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Abstract 

We consider discrete cocompact isometric actions G r\ X where X is a 
locally compact Hadamard spac^, and G belongs to a class of groups ("ad- 
missible groups") which includes fundamental groups of 3-dimensional graph 
manifolds. We identify invariants ("geometric data") of the action p which de- 
termine, and are determined by, the equivariant homeomorphism type of the 

action G r\ dooX of G on the ideal boundary of X. Moreover, ii G r\ Xi 
are two actions with the same geometric data and <I> : Xi X2 is a G- 
equivariant quasi-isometry, then for every geodesic ray 71 : [0, 00) Xi, 
there is a geodesic ray 72 : [0, 00) X2 (unique up to equivalence) so that 
lim^^oo 7^X2 (^ ° 7i(*)i 72([0, 00))) = 0. This work was inspired by (and an- 
swers) a question of Gromov in |Gro93 , p. 136]. 



1. Introduction 

As a consequence of the Morse lemma on quasi-geodesics, geodesic flows are especially 
simple and well understood in the Gromov hyperbolic case : 

a. If : Ml M2 is a homotopy equivalence between closed negatively curved 
manifolds, then there is an orbit equivalence : SMi SM2 between the unit sphere 
bundles, which covers up to homotopy [ |Gro76 |. 



pi 

b. If G is a hyperbolic group, G r\ Xi is a discrete, cocompact, isometric action 
on a Hadamard space Xi for i = 1, 2, and $ : Ai — > A2 is a G-equivariant quasi- 
isometry, then $ maps each geodesic 71 C Ai to a subset at uniformly bounded 
Hausdorff distance from a geodesic 72 C A2. Moreover, $ induces an equivariant 
homeomorphism d^o^ '■ d^oXi 8^0X2 between ideal boundaries, ||Gro87|| . 



*Supported by NSF grants DMS-95-05175 DMS-96-26-232 and DMS 99-71749. 
^Supported by a Sloan Foundation Fellowship, and NSF grants DMS-95-05175, DMS-96-26911, 
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^Following |Bal95] we will refer to CATifS) spaces (complete, simply connected length spaces 



with nonpositive curvature in the sense of Alexandrov) as Hadamard spaces. 
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c. When G X is a discrete, cocompact action of a hyperbolic group on a 
Hadamard space X, then the induced action G do^X of G on the boundary of X 



is a finitely presented dynamical system, ||Gro87| , |CDP9(]| 



Naturally one may ask if properties b and c hold without the assumption of Gromov 
hyperbolicity. It turns out that they do not: one can readily produce examples of 
pairs of discrete, cocompact, isometric actions G r\ Xi, G X2 where G-equivariant 
quasi-isometries Xi —>■ X2 do not induce boundary homeomorphismsQ (this was ob- 
served independently by Ruane |[llua96|| ). In ||Gro93|| Gromov asked whether two 
actions G r\ Xi induce G-equivariantly homeomorphic boundary actions G r\ d^oXi. 
The answer to this is also no: S. Buyalo ||Buy98|| and the authors independently found 



pairs of actions which induce inequivalent boundary action^. Finally, we remark that 
the boundary action G r\ dooX is finitely presented if and only if G is hyperbolic^. 

In this paper we examine actions G X where G belongs to a class of groups 
which generalize fundamental groups of 3-dimensional graph manifolds. We develop a 
kind of "coding" for geodesic rays in X, which allows us to understand the boundary 
action G r\ dooX and the Tits metric on dooX. Before stating our main result in 
complete generality, we first formulate it for nonpositively curved 3-dimensional graph 
manifolds. 



By the theorem of [BcEHB], when M is a 3-dimensional graph manifold with a non- 
positively curved Riemannian metric, then M has the following structure. There is 
a collection Mi, . . . , Mk of compact nonpositively curved 3-manifolds with nonempty 
totally geodesic boundary (the geometric Seifert components of M), and Seifert fi- 
brations Mj Ni where the metric on Mj has local product structure compatible 
with the fibration pi, and the are nonpositively curved orbifolds; M is obtained 
from the disjoint union Ilj Mj by gluing boundary components isometrically in pairs 
via gluing isometries which are incompatible with the boundary fiberings. In what 
follows we will only consider graph manifolds whose Seifert fibered components have 
orientable fiber. Note that for each 1 < i < k, the universal cover of Mj is isometric 
to a Riemannian product Ni x M; the action of 7ri(Mj) on Mj preserves this product 
structure and so there is an induced action of 7ri(Mj) on the M factor by translations. 
Hence we get a homomorphism Tj : 7ri(Mj) — >■ M for each i. We may also define a class 
function MLSi : 7ri(M() ]R_|_ by taking the minimum of the displacement function 
for the induced action 7ri(M() r\ Ni, i.e. MLSi{g) = mi{df^.{gx,x) \ x G Ni}; this 
corresponds to the marked length spectrum of the nonpositively curved orbifold Ni. 

Now suppose M and M' are graph manifolds as above, and f : M ^ M' is a 
homotopy equivalence. Embedded incompressible tori in Haken manifolds are deter- 
mined up to isotopy by their fundamental groups up to conjugacy |^au7^, so we may 



assume after isotoping / that it is a homeomorphism which induces homeomorphisms 



^Let Ml and M2 be closed surfaces with nonpositive curvature, and let Ni and N2 be the 
Riemannian products Ni :— Mi x S^. Suppose /o : Mi ~+ AI2 is a homotopy equivalence, / := 
/o X ids^ : Ni ^ N2 is the corresponding map between the iV^'s, and / : ./Vi ^ -/V2 is a lift of / to a 
map between the universal covers. Then it turns out that / extends continuously to up to the ideal 
boundary dooNi if and only if /o is homotopic to a homothety. 



•^Boundaries can even fail to be (non-equivariantly) homeomorphic: |CK| describes a pair of 



homeomorphic nonpositively curved 2-complexes whose universal covers have nonhomcomorphic 



boundary (see also [Wi]]) 



The action G r\ d^oX is expansive if and only if G is hyperbolic. 
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fi : Mi M[ from the Seifert components of M to the Seifert components of M' 
(and hence isomorphisms on the corresponding fundamental groups). We may then 
use the maps fi to compare the invariants r^, r/ and ML Si, MLS'i- 

Theorem 1.1. The following are equivalent: 

1. The functions MLSi and Ti are preserved up to scale by fi: for i = 1, . . . ,k 
there are constants ai and hi so that MLSi = ciif*{MLSl) and Ti = hif*{Tf). 

2. Any lift f : M ^ M' of f extends continuously to a map / : M U d^oM — > 
M' U dooM' between the standard compactifications. 

3. If f : M ^ M' is any lift of f , then f maps geodesic rays to geodesic rays, up 
to uniform sublinear error: there is a function 9 : ]R_|_ — >■ M_|_ with hmj.^oo^l'") = so 
that if'y : [0, oo) ^ M is a unit speed geodesic ray, then there is a ray 7' : [0, 00) — > M' 
where o 7(t), y([0, 00))) < (1 +t)^(t). 

4- If we identify vri(M) with 7ri(M') via f , then the induced boundary actions 
7ri(M) r\ dooM and vri(M) r\ d^oM' are equivariantly homeomorphic (by a unique 
equivariant homeomorphism) . 

If 1 holds and in addition the constants ai and hi are independent ofi, then the unique 
equivariant homeomorphism dooM d^oM' in 4 is an isometry with respect to Tits 
metrics. 

In general (see Lemma |6.2|) the structure of vri(M) forces the Oj's and 6j's in 
condition 1 to satisfy #{ai, . . . ,ak,hi,... ,hk} < 2, and except in special circum- 
stances they all coincide. The condition MLSi = o-if*{MLSl) means that the ho- 
motopy equivalence Ni —>■ N[ induced by fi preserves the marked length spectrum 
of the nonpositively curved orbifolds up to the scale factor a^. Although closed non- 
positively curved surfaces with the same marked length spectrum are isometric by 
|Cro90| , ptaQQ , |CFF92|| , compact nonpositively curved surfaces with geodesic bound- 



ary can have the same marked length spectrum without being isometric: 

Example 1.2. Let be a pair of pants with a (constant curvature —1) hyperbolic 
metric where the boundary components are geodesies with length L, and let {ci, C2} C 
be the fixed point set of the order 3 isometry of A^. If L is sufficiently large (so 
that A^ looks like a bikini) then a closed geodesic in A^ cannot pass near {ci, C2}. This 
means that one can change the metric near {ci,C2} without disturbing the marked 
length spectrum of A^. Note that one can modify this example slightly so that the 
metric is flat in a neighborhood of the boundary geodesies. 

Suppose M is a nonpositively curved graph manifold with a Seifert component Mi 
isometric to A^ x S*^, where A^ is as in the example. One can change the metric on the 
A^ factor as in example [L.2| to get a Riemannian manifold M' so that the conditions 
of Theorem p..l| hold (with f = id), but M' is not isometric to M. 

In section |^ we give an example to show that the uniform sublinear divergence 
estimate in condition 3 cannot be improved to a bounded distance estimate as in the 
Gromov hyperbolic case. 



We now sketch some of the main points in the proof of Theorem \L1 . 

First consider a single nonpositively curved graph manifold M with geometric 
Seifert components Mi, . . . , M^. The universal cover Mi is isometric to A^j x M - a 
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nonpositively curved 3-manifold with a countable collection of totally geodesic bound- 
ary components isometric to E^. The universal cover M of M is tiled by a countable 
collection of copies of the universal covers Mj for i = 1, . . . fc; we call these subsets 
vertex spaces. We refer to boundary components of vertex spaces as edge spaces. Two 
vertex spaces are either disjoint, or intersect along an edge space. Let T be the inci- 
dence graph for the collection of vertex spaces: T is the graph which has one vertex for 
each vertex space, and an edge joining two vertices whenever the corresponding vertex 
spaces intersect. T is isomorphic to the Bass-Serre tree of the graph of groups asso- 
ciated with the decomposition IljMj — > M (see section p.5|) . If f G K := V ertex{T) 
(resp. e G -E := Edge{T)) we will use the notation M„ (resp. Mg) for the vertex 
space (resp. edge space) associated with v (resp. e); and we let M„ ~ iV^, x M be 
the Riemannian product decomposition of M^. It is not difficult to check (Lemma 
p.23|) that if Gt, := Stabilizer {M^) G G = 7ii{M), then the center Z{Gy) of G^, is 
isomorphic to Z, and the fixed point set of Z{Gy) in d^oM is just dooMy] similarly, if 
Me is an edge space then the fixed point set of ~ := Stabilizer [M^.) C G in 
dooM is ^ooMe- 

Let p G M be an interior point of a vertex space, pick ^ G dooM, and let 
denote the geodesic ray starting at p which is asymptotic to ^. The ray p^ encounters 
a (possibly finite) sequence of vertex and edge spaces called the itinerary of pC,. The 
convexity of vertex and edge spaces forces the itinerary fo,ei,fi,e2, ... of to be 
the sequence of successive vertices and edges of a geodesic segment or ray in T. In 
order to understand the rays with itinerary wq, ei, Wi, 62, . . . , we construct a piecewise 
fiat complex T - a template - in M as follows. First let 7^ C M^. be a shortest 
geodesic from Mg. to Mg.^-^ for i > 0, and let 70 be a shortest path from p G M^^ 
to Mei- For i > define Si C M^. to be the fiat strip which is the union of the 
geodesies in M^. which are parallel to the M-factor of M^^ and which pass through 7,. 
We define T to be the union of the edge spaces {Mg^} with the strips {Si}; then T is 
a Hadamard space with respect to the induced path metric. A key technical step in 
the proof of Theorem |1.1| is Theorem ^TI|, which shows that for any geodesic ray p( 
in the Hadamard space T, there is a unique geodesic ray p(' in M with the property 
that for all x G p(, 

dMix,pC') < e{dr{x,p)){l + dr{x,p)) 

for some function 6 : [0, 00) [0, 00) with lim^^oo 6'(r) = which is independent of 
the choice of itinerary. Using Theorem |5]l| one finds that the set of boundary points 
C G dooM for which the ray p( has a given infinite itinerary fo, ei, . . . is homeomorphic 
to the set boundary points C G T so that the T-ray p(' passes through M^^ for every i. 
One sees (Proposition |7.3| ) that the latter is either a single point or is homeomorphic 
to a closed interval, depending on the geometry of T (which depends, in turn, on the 
choice of itinerary and the geometry of M). 

We now consider a second nonpositively curved 3-manifold M', and use primes 
to denote the vertex spaces, edge spaces, etc for M'. Let f : M ^ M' be a home- 
omorphism as in Theorem |1 . 1| , and identify the deck groups G := 7ii{M) 7ri(M') 
via a lift / of /. Then / maps vertex (resp. edge) spaces of M homeomorphically 
to vertex (resp. edge) spaces of M', so we may use / to identify the incidence tree 
T' with T. Suppose : dooM dooM' is a G-equivariant homeomorphism. Using 
the remarks about fixed point sets made above, it follows that 0(c}ooMu) = dooM^ 
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and 0((9ooMe) = dooM'^ for every v E V and every e E E. Also, if p G Mj^^, 
and fo, ei, fi, 62, . . . is an infinite itinerary, then 0(5) = S' where S C dcoM and 
S" C dooM' are the subsets corresponding to the itinerary t>o, ci, fi, 62, . . . (Corollary 



5.28|) ; in particular, either S and S' are both points or they are both intervals. By 
considering all possible infinite itineraries and exploiting this correlation, we are able 
to see (section |^) that the invariants MLSi, MLS[ and Tj, t[ must agree as in condi- 
tion 1 of Theorem Conversely, if condition 1 holds and p G M, one shows (section 
^ that for each itinerary the corresponding templates in M and M' have sufficiently 
similar geometry that their geodesies are "similar"; and this implies that / extends 
to the compactifications as in 2 of Theorem |1 . 1|. 



Our main result generalizes Theorem 1.1 and applies to admissible groups, a class 



of (fundamental groups of) graphs of groups, see section |3]l| for the precise definition. 
When an admissible group G acts discretely and cocompactly on a Hadamard space 
X then we associate geometric data to each vertex group Gy C G consisting of a class 
function MLS^ : G^, and a homomorphism r^, : G^, — > M (see section p.2|). 



Theorem 1.3. Let G rx X he a discrete, cocompact, isometric action of an admis- 
sible group on a Hadamard space X . Then for every vertex v, MLSy and are 
determined up to scale factors and by the topological conjugacy class of the 
boundary action G dooX , and vice-versa. If G r\ X' is another such action, then 
the following are equivalent: 

1. G r\ X and G rx X' have the same geometric data up to scale. 

2. G-equivariant quasi-isometries X —>■ X' extend canonically to the compactifi- 
cations X U d^X X' U dc^X'. 

3. The boundary actions G rx d^X and G rx d^oX' are G-equivariantly homeo- 
morphic (by a uniqu^ G-equivariant homeomorphism) . 

4. If f : X X' is a G-equivariant quasi-isometry, then there is a function 
9 : M_|_ with lim,.^oo ^('") = so that for every unit speed geodesic ray 7 : 
[0, 00) -> X there is a ray 7' : [0, 00) ^ X' with d{f o 7(t),7'(t)) < (1 + t)e{t). 

Furthermore, if there is a single scale factor s so that MLS'^ = sMLS^ and = 
for every vertex v, then the unique G-equivariant homeomorphism dooX — >• dooX' 
is an isometry with respect to the Tits metrics. 



The authors proved theorem |1.3| while attempting to digest the negative answer 
to Gromov's question about boundary actions. A key factor in our example was the 
(unanticipated) presence of intervals in the Tits boundary. After the examples and 
their properties had been announced, similar structure was found in other manifolds, 
HS98|| . The paper |[BS|| also contains some discussion of the Tits boundary of universal 



covers of nonpositively curved graph manifolds. 

Open questions. The results in this paper raise a number of questions. First of 
all, for each group G one may ask for a generalization of Theorem |1.3|, where the 



^It follows from the methods of |Bal95, III. 3] that if G rv X is a cocompact isometric action on 
a Hadamard space, g e G is an axial isometry, and 7g C is an axis for g which does not bound a 
flat half plane, then the orbit of i9oo7 C dooX under the action G r\ dooX is dense in daoX. Hence 
the set of points in dooX which are the unique attracting fixed point of some element of G is dense 
in dacX- Any G-equivariant homeomorphism dooX — * d^oX must fix this dense set pointwise, and 
must therefore be the identity. The uniqueness statement follows immediately from this. 
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geometric data MLSy and are replaced with suitable substitutes. Our methods 
actually yield more information about the behavior of geodesies than is stated in 
Theorem |T]3| alone. We are able to give a good description of all the geodesic rays 
in the Hadamard space X in terms of concrete geometric information; it seems likely 
that other classes of groups are amenable to a similar treatment. The fundamental 
groups of the real-analytic manifolds considered in [[HS98|| are natural candidates for 
this, as they have structure similar to graph manifold groups. Here are two other 
questions: 

1. What determines the (non-equivariant) homeomorphism type of dooX, when 
X is a Hadamard space with an action G r\ X hj an admissible group G? 



2. Does part 4 of Theorem have an analog where rays are replaced by complete 
geodesies? This seems within reach. 
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2. Preliminaries 
2.1. Coarse geometry 

Let X and X' be metric spaces, and let $ : X — X' be a map. 
Definition 2.1. 1. $ is {L, A) -Lips chitz if for all Xi,X2 G X, 

c?($(a;i), $(X2)) < Ld{xi,X2) + A. 

$ is coarse Lipschitz if it is (L, yl)-Lipscliitz for some L, A > 0. 

2. $ is an {L, A) -quasi-isometric embedding if it is (L, 74)-Lipscliitz and for all 

Xi,X2 G X, 

o?($(xi), $(0:2)) > L^^d{xi,X2) - A. 

The constants (L, A) will often be suppressed. A quasi- geodesic (respectively seg- 
ment/ray) is a quasi-isometric embedding $ : R ^ X (respectively $ : [a, b] — * X, 
$ : [0, cxd) X). We sometimes refer to the image of a quasi-geodesic as a quasi- 
geodesic. 

3. $ is an {L, A)-quasi-isometry if it is an (L, y4)-quasi-isometric embedding and 
for all x' G X', d{x',^X)) < A. 

4. $ is a D-Hausdorff approximation if it is a (1, D)-quasi-isometry. 

We will use the following well-known lemma: 

Lemma 2.2. If G r\ X is a discrete, cocompact, isometric action of a group G on 
a length space X, then there is a G-equivariant quasi-isometry $ : Cayley{G) — > X , 
where CayleyiG) is any Cayley graph of G. 



2.2. Hadamard spaces 

We refer the reader to Pal95|| for the material recalled here. 

Geodesies and the boundary. Let X be a locally compact Hadamard space. If 
p, q E X then pq C X denotes the segment from p to q. If p,x,y E X and p ^ {x, y}, 
then Zp{x, y) (respectively Zp(a;, y)) denotes the comparison angle (respectively angle) 
of the triangle ^pxy at p. We will use d^oX to denote the set of asymptote classes of 
geodesic rays in X, with the cone topology. If p G X and ^ G dooX, then p^ denotes 
the ray leaving p in the asymptote class of ^. X := X U d^oX denotes the usual 
compactification: a sequence Xj G X converges if and only if for any basepoint p E X 
the sequence of geodesic segments/rays pxl converges in the compact open topology. 
We denote the Tits angle between ^1,^2 G dooX by Zt(^i,^2), and dxX denotes the 
underlying set of dooX equipped with the Tits angle metric (which usually induces a 
topology different from the one defined above). The metric space OtX is a CAT{1) 
space with respect to this metric. When ^1, ^2 G dxX and Zt(^i, ^2) < then there is 
a segment between ^1 and ^2 in ^tX^ which we denote by ^1^2 G OtX. This segment 
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is the limit set in X of any sequence of segments xjxg where xf tends to infinity 
along a ray asymptotic to ^j. We will not use the Tits path metric. We recall that 
doQ and dr behave nicely with respect to products: doo^Xi x X2) = dooXi o ^00-^2 
and driXi x X2) = drXi o (9tX2 where in the first case o represents the topological 
join and in the second the ^-metric join. We will use this in the case where X2 = M. 

We will let Nfi{C) be the closed metric tubular neighborhood of radius i? of a 
subset C (Z X. A closed convex subset C C X is also a locally compact Hadamard 
space as is Nji{C), since it is also convex. 

Standard comparison arguments show the following. 

Lemma 2.3. Let X be a locally compact Hadamard space, and let C G X be a closed 
convex subset. Then for any R > 0, ^ E daoNptP , and z E C we have z^oo C C. In 
particular, d^oC = OooNrC . 

One consequence is: 

Lemma 2.4. Let X be a locally compact Hadamard space, and let C d X be a closed 
convex subset. If p E X , E dooX , and C,i — >■ ^00; P6 H C 7^ for all i, then either 
^nC^^ orU^d^C. 

Proof. Pick Xi G p^j flC. If liminf d{xi,p) < 00 then a subsequence of Xi converges to 
Xoo E C Hp^oo- On the other hand, if liminf d{xi,p) = 00 then for some subsequence 
pxi — *• p^oo- By the convexity of Nji{C), p^oo C Nji{C) for R = d{p,C) and hence 
Lemma p.3| yields the result. □ 

Lemma 2.5. Let ^ : X X' be a quasi-isometric embedding, and assume there is 
a point X E X and a function 9 : M+ IR+ with limr^^oo ^l?") = so that for every 
y E X , z E xy, we have 

< {l + dx{z,x))e{dx{z,x)). (2.6) 

Then there is a unique extension $ : X — X' 0/$ which is continuous at d^oX , and 
c?oo$ •= 5*10 X ^ topological embedding. 

Proof. Let $ be an (L, A)— quasi isometric embedding, and ^ E d^cX, and yk E X 
be such that xy^ converges to xC,- By the convergence we can choose Rk ^ 00 so 
that for all k > n we have d{yk,x) > Rn and ykn '■= xyk ^ S{x,Rn) C Ni(x^). 
Note that the point on ^ closest to ykn lies in ^ ( [Rn — l,Rn + 1] ) , hence by the 
triangle inequality d{ykn,yin) < 4 for A;, / > n. Using ( p.6| ), for every k > n choose 
y'k„ E ^{x)^yk) with dx'{ykn,Hykn)) < (1 + Rn)0{Rn)- Then for every k,l > n we 
have dx'i^iykn), ^{yin)) < + A, and so dx'{y'kn,y'J < 2(1 + Rn)0{Rn) + 4.L + A. 
This, along with the fact that (i($(x), > L^^Rn — A — {1 + Rn)9{Rn), forces 
^^{x){y'kniy'in) to zero as n 00. This in turn forces $(a;)<l>(?/fc) to converge to a 
ray $(x)$(^) since for each i? > we have for large enough k that the sequence 
{$(x)$(?/A;) n S{(^{x), R)} is Cauchy and hence converges. This proves that $ has a 
unique extension $ : X ^ X' which is continuous at d^oX. The map d^o^ := $ 
clearly has the property that for all ^ E dooX and all y E x^, 



di^y), <l>(a;)9oo$(0) < (1 + d{x, y))^(rf(x, y)). (2.7) 
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When ^1,^2 £ c^oo-^ are distinct, the rays x^i diverge hnearly, and hence and 
$(x^2) diverge hnearly since $ is a quasi isometric embedding. Now if 9oo$(^i) = 
9oo$(^2) th en (|2.7]) woul d imply that and $(x^2) would each diverge sublin- 

early from ^{x)doo^{^i) and hence diverge sublinearly from each other. Thus we 
conclude that 9oo$(^i) 7^ <9oo'^'(6)- D 



2.3. Groups acting on Hadamard spaces. 

Let X be a Hadamard space. We denote the displacement function of an isometry 
g : X X hj dg, and the infimum of dg by 6g. When g is axial, we let Minset{g) 
denote the convex subset where dg attains its minimum. We recall that Minset{g) 
splits as a metric product C x M where C is convex and g acts trivially on the C 
factor and by translation on the M factor. 

Let G X be a discrete, cocompact, isometric action of a group G on a 
Hadamard space X. If if C G is a subgroup isomorphic to Z'^, we let Minset{H) : = 
nh£HMinset{h). We recah that Minset{H) = Hh^sMinset^h) for any generating 
set S C H, and that Minset{H) splits isometrically as a metric product G x E'^ so 
that H acts trivially on the G factor, and as a translation lattice on the E'^ factor. 
The centralizer Z{H, G) of if in G preserves 6h for every h & H, and hence also 
Minset{H). If 5* C ii is a finite generating set, then the function ^^^g^ 6h '■ X ^ M. 
descends to a proper function on X/Z{H,G)] in particular, Minset{H) / Z {H, G) is 
compact. 



2.4. Gromov hyperbolic groups and spaces 



For background on the material in this section see ||Gro87|| , ||GdlH90|| , and fCDPQO 



Some standard facts that we will use: If a Gromov hyperbolic group G acts cocom- 
pactly on a Hadamard space X then (since X is then quasi-isometric to Cayley{G) 
and Gromov hyperbolicity is a quasi isometry invariant) X is Gromov hyperbolic (i.e. 
5-hyperbolic for some 6). Further dooX is homeomorphic to dooG, and all infinite or- 
der elements g & G are axial. The Tits metric dxX is the discrete metric with any 
two distinct points having distance vr. 

In this section we make use of the Morse lemma for quasi-geodesic segments (see 
| G?5g7i pDPgq ): 



Lemma 2.8. (Morse Lemma) Given 5 > 0, L > and A > there is a constant 
G = G{6,L,A) such that z/ 71 and 72 are {L, A) -quasi- geodesic segments with the 
same endpoints sitting in a 6-hyperbolic space, then their Hausdorff distance satisfies 

dH[ll,l2) < C. 

Two geodesies 71 and 72 in a Hadamard space X are parallel if they stay a bounded 
distance apart. The parallel set i^(7) C X of a geodesic 7 is the union of all geodesies 
parallel to 7. By the flat strip theorem, P{'~f) is a convex subset of X, and is isometric 
to G^ X M where G^ C X is convex. A bounded convex set G always contains a unique 
circumcenter: the center of the smallest metric ball containing G. 

Lemma 2.9. Let X be a 6-hyperbolic Hadamard space. Then 
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1. If'y <Z X is a geodesic and P{'y) ~ C^xM is its parallel set, then Diam{C^) < S. 
In particular P(7) contains a canonical geodesic z x R G x M. where z E is the 
circumcenter of . 

2. If ji, 72 C X are geodesies, Xi G 7i, then 71 U X1X2 U 72 is 2S- quasi- conveJ^. 

3. Suppose 7i, 72 C X are geodesies with dooli H 9oo72 = 0; o-nd let rj a minimal 
geodesic segment between 71 and 72. Then any geodesic segment running from 71 to 
72 will pass within distance D = D{'yi,'y2) of both endpoints off]; when 1^(71,72) > 45 
then we may take D = 26. 

Proof. 1 follows from the fact that a (5-hyperbolic Euclidean strip has width at most 
S. 2 and 3 follow from repeated application of the (5-thinness property of geodesic 
triangles. □ 



In the following lemma is a slight variation on results from | |Gro87 |. It shows that 



discrete isometric actions on Gromov hyperbolic spaces behave like free group actions 
on trees. 

Lemma 2.10. Let X be a 6-hyperbolic Hadamard space, and let ★ G X. Suppose 
{gi)iez is a periodic sequence of axial isometrics of X with period k (i.e. gi+k = Qi for 
all i; and in particular go = gk and g-i = gk-i), and let the attracting (respectively 
repelling) fixed point of gi be C,^ G dooX (respectively G dooX). If for every i we 
have 7^ C,i~+i! then there are constants L, A, N, and D with the following property. 

1. If {m.i)i(zz is a sequence with mi > N, then the broken geodesic with vertices 

...,v.2 = {9-r'9--T-')i^), ^-1 = gZT-'i^), vo = ^,v, = g^i^), V2 = {graDi*), . 

(2.11) 

is an (L, A) quasi- geodesic, and 

\d{vi,Vi+i) - mj6g^ \ < ID (2.12) 
j=i 

2. If {mi)i^i is a sequence with rrii > N and period k, then g := g^° . . .g^^i^ 
is an axial isometry with an axis 7 within Hausdorff distance D of the g-invariant 



broken geodesic with vertices and the minimal displacement of g satisfies 



\6g - (mo^go + . . . + mk-iSg^_J\ < D. (2.13) 

Furthermore, as tuq —>■ 00 (respectively m^-i -^00), the attracting (respectively 
repelling) fixed point of g tends to (respectively ^^_i). 

Proof. Since 7^ ^^^-^ for all z G Z, there are constants Li, Ai, and Ni, so that when 
m± > Ni then for any i the broken geodesic with vertices g^ *""(*), gi^-*^ is an 
(Li, Ai) quasi-geodesic segment. Let (mi)jgz be a sequence, and let 77 : R ^ X be the 
broken geodesic with vertices (|2.11|) . By the local characterization of quasi-geodesics 
given in ||CDP90| , Chapitre 3], we get constants L = L{Li, Ai,6), A = A{Li, Ai,6), 



subset Z (Z X is C-quasi-convex if for all x, y £ Z we have xy C Nc{Z). 
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and N2 = N2{Li, Ai, 6, {gi}i(=z) > Ni so that t] is an {L,A) quasi-geodesic provided 
rrii > N2 for all i. 

We now assume that rrii > N2 for all i. By the Morse lemma there is a Z^i = 
Di{L,A,6) so that there is a geodesic at Hausdorff distance at most Di from r]{R), 
and any geodesic 7 C X with d^o'j = dooV has Hausdorff distance at most Di from t]. 
Fix such a geodesic 7 C X, and for each z G Z let G 7 be the point in 7 nearest 
Vi. By the triangle inequality we have 

\d{vi,Vi+i) - d{wi,Wi+i)\ < 2D,. (2.14) 

Choose Ci = Ci{-k, {gi}) so that the distance from -k to the nearest axis of gi is less 
than Ci, then for alH G Z 

|rf(wi,t;i+i) -mi^gj = |rf(vt,^f'(vt)) -mi(5gj < 2ci. (2.15) 

Since for each i, the broken segment with vertices fj, fj+i is an (LijAi) quasi- 
geodesic, the Morse Lemma gives 

d{vi_i, Vi+i) > d{vi_i, Vi) + d{vi, Vi+i) - 2Di. (2.16) 

This gives 

d{wi_i,Wi+i) > d{wi^i, Wi) + d{wi, Wi+i) - 8D1. (2.17) 

Therefore there is an X = A^(*, {gi}) > N2 so that if rrii > N then Wi lies between 
and Wi^i for all i. So when rrii > N we have 

j+i-i j+i-i 
\d{vi,Vi+i) - ^ mj5g^ \ < 2Di + \d{wi, Wi+i) - ^ "^i^gj 

j=i j=i 



j+l-1 

<2Di+ \d{wj,Wj+i) - rrijSg^l < 2Di{l + 1) + 2Zci. (2.18) 



We now set D := (2A; + 4)Di + 2/cci, and note that we have proved 1. When the 
sequence {rrii) has period k, rrii > N for all i, and g := (7™° . . . then we may take 

7 to be an axis for g. We have 6g = d{wo,Wk), and ( |2.13| ) follows from ( p.l8| ). The 



last assertion follows immediately from the fact that as mg — > 00 and rrik-i — >■ 00, the 
segments -kg^^^-k) and converge to the rays kC^^ and k^^_^ respectively. □ 

Lemma 2.19. Let G r\ X he a discrete, cocompact isometric action of a hyperbolic 
group G on a Hadamard space X . There is a constant D = D{6, p) so that for every 
Xi,X2 G X there is a g E G and an axis 7 for g with d{xi, •y) < D for i = 1,2, and 
d{g{xi),X2) < D. 

Proof. If G is elementary, then either G is finite (in which case the result holds 
trivially) or there is a hyperbolic element g E G with an axis 7 so that X = Nji{'j) 
for some R; this implies 2 in this case. So we may assume that G is nonelementary, 
and hence G does not fix any ^ G d^oX. 
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Pick T*r e X and a finite generating set S C G. Fix (Tq G S, let S' = {cro}U{ao"o|o" G 
S}, and let C(S') = min{rf(*, G S}. 

We note that by the cocompactness of the action it is sufficient to prove the 
theorem when Xi is ^; for then (with a larger D) if gi{xi) is near ^ (within the 
diameter of the fundamental domain) and g is the solution for -k and gi{x2) then 
gi^ggi works for xi and X2 (since gi^i'Jg) is an axis for gi^ggi). 
Claim. There are constants Li, Ai such that for all g E G, there is a a' E S' so that 
the broken geodesic with vertices {ga')~^){ic), -k, ((70"')(*) is an {Li, Ai)-quasi-geodesic. 

Proof of claim. If not, there is a sequence g^ E G with d{gj:{'k),'k) —>■ oo, so that 
for every a' G S' the broken geodesic with vertices {gka')^^){-k), -k, {gkO''){'k) is not a 
{k, A;)-quasi-geodesic. This clearly implies that after passing to a subsequence (which 
works for all a'), the segments ^[(fi'fcc') W]; ^[(fi'A:'^0~"^(*)] converge to some ray -k^^a'). 
But since d{gk{-k), {gk<7'){-k)) < C(S') we see {gk)i:-^) converges to ^{c'), so ^{c') = ^ 
is independent of a'. The fact that {gkO'')~^{-k) converges to ^ tells us (by applying 
a' to the sequence) that g^^i-^) converges to o"'(^) = ^' which is again independent 
of the choice of a'. Thus o"'(^) = ^' for all a' G S, and hence for every cr G S, 
(j(^') = {aao)aQ^(^') = which is a contradiction. □ 

Proof of Lemma ^.ISj continued. By the claim and an application of [ CDP90| , Chapitre 



3] as in the proof of Lemma |2.1CI| , we see that there are constants L, A, and Di so 



that if (7 G G and d{g{-k),'k) > Di, then there is a a' G E' so that the broken 
geodesic with z*'' vertex {ga'y{k) is an (L, 74)-quasi-geodesic. By the Morse Lemma 
and Lemma |2.9| , {gcr') has an axis at distance < D2{L, A,6) from -k and {ga'){k). 
Since d{{ga'){-k), g{-k)) = d{a'{-k),-k) < C(S'), the lemma clearly follows. □ 

Lemma 2.20. Consider two discrete, cocompact, isometric actions G r\ X , G r\ 
X' where X and X' are 6-hyperbolic Hadamard spaces. Assume that the minimum 
displacement of any g E G in X is the same as the minimal displacement in X' . Then 
any G-equivariant {L, A)-quasi-isometry $ : X — X' maps unit speed geodesies 7 to 
within D = D{L, A,S, p, p') of a unit speed geodesic 7', that is (i($(7(t)), 7'(t)) < D. 

Proof. By the Morse lemma on quasi-geodesics, it suffices to show that $ is a Di = 
Di{L, A,6, p, p') Hausdorff approximation. Let = maxlD^^S, p), D^i^S, p')} where 
the D4S come from Lemma |2.19| . For Xi,X2 G X (resp. ^{xi), $(0:2) G X') let g E G 



(resp g' G G) be the elements guaranteed by Lemma |2.19| . Since Xi is close to an 
axis of g we know that 2D^ + 6g > d{xi, g{xi)) > 5g and hence ?>D^ + 5g > d{xi, X2) > 
6g — D^. Now 

rf($(xi), $(X2)) > dmxi), Hg{xi))) - dmg{xi)), <l>(x2)) > 
>5g- LD5 -A> d{xi, X2) -{L + 3)L>5 - A 

and similarly 

d{xi, X2) > d{xi, g'{xi)) - d{g'{xi), X2) > 
> 5g> -LD^-A> rf($(xi), $(X2)) -{L + 3)D5 - A. 
Hence we can take Di = {L + 3)Dr, + A. □ 
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Lemma 2.21. Let G r\ X be a discrete, cocompact isometric action on a 6 -Hyperbolic 
Hadamard space X . 

1. If {'^g\g G S* C G} is a collection of distinct axis of distinct elements g E G 
such that {6g} is bounded then {'-/g} forms a discrete set of geodesies. 

2. If two axial elements gi,g2 G G have a common fixed point in d^oX then they 
have a common axis (i.e. they have both fixed points in common). 

Proof. Assume some sequence converges to a geodesic 7 and let * G 7 then the 
boundedness of {5^,} says that there is a C such that d['k,gi{'k)) < G but this cannot 
be true for infinitely many distinct gi. 

To see the second statement we can assume that the attracting and repelling 
fixed points satisfy C,i = ^2 ^1 7^ ^2" (^^e other cases are similar). In this case 
{gi''g2gi} are distinct since they have distinct fixed point sets {^t ^ 9i^i^2)} 9ooX 
while the axes converge (after taking a subsequence) to an axis of g^. But again there 
is a C such that 5']~'^fi'25'i (*)) < C giving the desired contradiction. 

□ 



2.5. Graphs of groups and their Bass-Serre trees 

For the remainder of the paper, all group actions on simplicial trees will be assumed 
to be simplicial actions which do not invert edges, and geodesic segments/rays in 
simplicial trees will be unions of edges. 

References for the material in this section are ||Ser8CI| , |SW79| , pD89 |. 



Definition 2.22. A graph of groups is a connected graph Q together with a group 
Go- labeling each a G Vertex{Q) U Edge{Q), and a monomorphism Ge G^ for each 
pair (e, v) consisting of an oriented edge e entering a vertex v. An isomorphism of 
two graphs of groups is an isomorphism of labeled graphs which is compatible with 
edge monomorphisms. 

Let G rv T be an action of a group G on a simplicial tree T. We can define an 
associated graph of groups Q as follows. We let the graph underlying Q be G/T. For 
each a G Vertex{Q) U Edge{Q) we may label a with the stabilizer of a lift a G T 
of cr. An for each pair (e,f), where e C T/G is an oriented edge with terminus 
V E T/G, we can define an edge monomorphism Gg G^ by composing the inclusion 
Ge := Ge — Gg{, {gv G T is the terminus of e) with the isomorphism Gg{; ^ G{, = G^ 
induced by conjugation by g~^. We refer to this as the graph of groups associated 
with the action G r\T. 

Lemma 2.23. If Q is a graph of groups, then there is a group G, a simplicial tree T, 
and an action G rxT so that: 

1. If Q is the graph of groups associated with the action G r\T , then Q ^ Q. 

p' 

2. If G' rv T' is another action on a simplicial tree satisfying 1, then there is an 
isomorphism G' G so that the actions p and p' become simplicially isomorphic. 

The (isomorphism class of the) group G is the fundamental group of Q, and the tree 
T (or really the action G A T) is called the Bass-Serre tree of Q. We note that if 
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f is a vertex of T and G„ is its stabilizer, then the G^-orbits of Link{v) correspond 
bijectively to the elements of Link{v) where v & Q is the corresponding vertex of 
G/T ~ Q, and the stabihzer of ^ e Link{v) is just Ge where e is the edge associated 
with C^. 

Let be a graph of groups and let e be an edge of Q with endpoints Vi and V2. 
We let Q' be the graph of groups determined by e. The fundamental group of Q' is a 
free product with amalgamation if e is embedded in Q and an HNN extension if e is 
a loop. Choose a hft e = v]v^ C T of e to the Bass-Serre tree T. We may identify Gv^ 
with and Ge with Ge in a fashion compatible with the edge inclusions Gg , 
Ge Gy^. When e is a loop we may choose t & G — Tri{Q) so that t{vi) — V2 and the 

composition Ge —>■ G^^ — > Gv2 agrees with the edge monomorphism Gg —>■ Gy^. Set 
G' := {Gy-^jGy,^) when e is embedded and set G' := when e is a loop. Then 

the orbit T' := G'{e) C T is a G'-invariant subtree of T, and the action G' rv T' is 
the Bass-Serre action for Q'. When e is embedded we choose subsets Ej C Gy^ which 
intersect each right coset of Ge exactly once; then any g & G' can be written uniquely 
in the form 

si...Skr (2.24) 

where r G Ge, Si ^ Ge, and the Sj's belong alternately to Si and E2. The combinato- 
rial distance from the edge g{e) to e is A; and Cj = si . . . Si(e) is the sequence of edges 
along the path from e to g{e). When e is a loop, we choose a cross-section Ei C Gy-^ 
(respectively E_i) of the right cosets of Gg (respectively t~^Get). Then any g & G' 
can be written uniquely in the form 

Sif^S2f^ ...Skf^r (2.25) 

where for i = 1, . . . ,k, e^ — ±1, Sj e Eg., r e Gy^, and if Sj e Ge then ej_i = — ej. 

3. Graphs of groups and the structure of Hadamard spaces 
on which they act 

3.1. Admissible groups and actions 

Definition 3.1. A graph of groups Q is admissible if 

1. ^ is a finite graph with at least one edge. 

2. Each vertex group Gy has center Z{Gy) ^ Z, Hy := Gy/Z{Gy) is a nonelemen- 
tary hyperbolic group, and every edge subgroup Ge is isomorphic to 1?. 

3. Let ei, 62 be distinct directed edges entering a vertex v, and for ?' = 1,2 let 
Ki C Gy be the image of the edge homomorphism Gg^ Gy. Then for every g ^ Gy, 
gKig~^ is not commensurable with K2, and for every g e Gy — K^, gK^g^^ is not 
commensurable with K^. 

4. For every edge group Ge, if aj : Gg — > G„. are the edge monomorphisms, then 
the subgroup generated by a^^^Z^Gy^)) and a2^{Z{Gy^)) has finite index in Gg ~ W?. 

A group G is admissible if it is the fundamental group of an admissible graph of 
groups. 
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Let G be the fundamental group of an admissible graph of groups Q, and let 
G nvT he the action of G on the associated Bass-Serre tree. We let V := Vertex{T) 
and E := Edge{T) denote the vertex and edge sets of T, and when a E V U E welet 
Gcr C G denote corresponding stabilizer. Properties 1-4 of definition ^]l] imply : 

Lemma 3.2. 1. T is an unbounded tree with infinite valence at each vertex, and G 
acts on T with quotient Q. 

2. Each vertex group G^ has center Z{Gv) — := Gy/Z{Gy) is a nonele- 
mentary hyperbolic group, and every edge subgroup Ge is isomorphic to 1? . 

3. If Ci, 62 are distinct edges emanating from v eV, then Gei is not commensu- 
rable with Ge2- In particular, Z{Gy) C since g G Z{Gy) implies G^^ = gG^^g'^ = 
Gge, forcing gd = Ci, i.e. g e Ge,. 

4. If e E E has endpoints fi, V2 G V, then {Z{Gy^) U Z{Gy.^)) C G^ generates a 
finite index subgroup of Ge- 

Most of the time we will work with the action G r\ T and ignore the graph of 
groups that produced it. 

Examples of admissible groups: 

1. (Graph manifolds) Let M be a 3-dimensional nonpositively curved graph man- 
ifold as in Theorem |1 . 1| , and let Mj, z = 1, . . . /c be the geometric Seifert components 
of M. Let Q be the graph of groups which has one vertex labeled with 7ri(M() for 
each z, and an edge labeled by 1? for each pair of totally geodesic boundary tori in 
the disjoint union UjMj which are glued to form M . The edge monomorphisms come 
from the two different embeddings of a gluing torus into Seifert components. 

2. (Torus complexes) Let Tq, Ti, T2 be flat two-dimensional tori. For i = 1,2, we 
choose primitive closed geodesies C Tq and hi C Tj with length{ai) = lengthipi), 
and we glue Tj to Tq by identifying Oj with hi isometrically. We assume that oi and 
02 he in distinct free homotopy classes, and intersect at an angle a G (0, |]. Let Q be 
the graph of groups associated with the decomposition (Tq U Ti) LI (Tq U Ti) ^ UTj. 
Note that Tq U Ti is homeomorphic to x (S"^ A S^), so vri(To U Tj) = Z x T2 where 
F2 is the free group on two generators. 



Lemma 3.3. 1. If Ci, 62 E E are distinct edges incident to v eV , then Z{Gy) ^ Z 
is a finite index subgroup of Ggi H Ge^ ■ In particular G^^ fl — Z. 

2. If vi,V2 G V are the endpoints of an edge e & E, then Z{GyJ HZ^Gy^) = {id}. 

Proof. Note that Gei H G^.^ infinite index in each Ge^ , for otherwise the G^. — Z^ 
would be commensurable, contradicting 3 of Lemma Thus Gei H — ^- Also 
by 3 of Lemma ^]2| we have Z{Gy) C Gei ^Ge^, so both are rank 1 free abelian groups 
and 1 follows. 



2 follows immediately from 4 of Lemma p.2| , since the Z{Gy.) are rank 1 subgroups 
of Ge — Z^ which generate a finite index subgroup of Gg- CH 

Lemma 3.4. If vi, V2 G V, then 

1. If d{vi,V2) > 2 then G^^ H = {id}. 

2. If d{vi,V2) = 2 and v & V is the vertex between them, then Z{Gy) is a finite 
index subgroup of G^^ fl G^.^ . 
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3. If d{yi, V2) = 1, then G^^ fl G^,^ = Ge where e = viV2. 

Proof. We will prove the assertions in reverse order. Part 3 is immediate since the 
action G r\ T does not invert edges, see section P75[ To prove 2 we let be the 



edge between Vi and v. Clearly Gy^ fl Gt,2 = Gei H Ge2i which by Lemma |3]^ contains 
Z(G„) as a subgroup of finite index. To prove 1, let ei, e, 62 G -E be three consecutive 
edges of the segment WI^, and let wi, G be the endpoints of e. Then by 
1 of Lemma |3]^, ^((7^-) Z) has finite index in G^.^ H Ge (— so we have 
ea) — since otherwise ZiG^i) U Z[Guj2) would generate a cyclic 
group in Ge (— Z^) contradicting 4 of Lemma |3.2|. Since 



C^i n (7^2 *^ (^ei n Ce) n (Ce n G*e2) 

1 follows. □ 



Lemma 3.5. For v E V, the fixed point set of Z{Gi,) is the closed star Star{v). For 
e E E, the fixed point set of Ge is e. In particular, for any a E V U E , Go- leaves no 
point in d^oT fixed. Further, if Star {v) is invariant under Z{G(j) then a E Star{v). 

Proof. Fix a vertex v. Since ZiG^) C Ge for all e in the star it is clear that the closed 
star is in the fixed point set of Z[Gv). On the other hand 1 of Lemma O says we 



need only consider vertices Vi such that d{v,Vi) = 2. Let w be the vertex between v 



and Vi. Now 2 of Lemma says that Z{Gyj) is a finite index subgroup of G^ fl G^^, 
while 2 of Lemma p.3| says that Z{G.i;) fl Z{Gyj) = 0. Thus Z{Gy) fl G^^ = and the 
first statement follows. 

For an edge e = V1V2 the first part (since Gy. C Ge) says that the fixed point set 
of Ge is contained in Star{vi) fl Star{y2) = e. So the second statement follows. 

The last two statements follow from the first two. □ 

Lemma 3.6. If v E V then the centralizer of Z{Gy) in G is just Gy. If e E E the 
centralizer of Ge in G is Ge. 



Proof. By Lemma T^, the fixed point set of Z{Gy) in T is just the closed star of v 



in T. Hence any g E G which commutes with Z{Gy) must take the star of v to itself 
and hence fix v. 

li e E E and e = f if2, then a finite index subgroup Ge is generated by ZiGy^) U 
Z (6*^,2). So the centralizer of Ge in G is a subgroup of the intersection of the central- 
izers of Z{Gy^) and ZiGy^), i-e. Gy^ fl Gy^ which is Ge itself. □ 

Lemma 3.7. (Uniqueness of decomposition) Let G r\ T and G' r\ T' he the Bass- 

Serre actions associated with two admissible graphs of groups, and suppose G G' is 
an isomorphism. Then after identifying G with G' via cf), the trees T and T' become 
G-equivariantly isomorphic. 

Proof. We will use primes to denote the vertex and edge set of T' . Pick v eV . 

Claim: Gy fixes a unique vertex in T' . Let g E Z{Gy) be a generator. If Fix{g,T') 
is empty, then g translates a unique geodesic 7 C T', and since g E Z{Gy) the 
whole vertex group Gy must preserve 7, and act on it by translations. The signed 
translation distance yields a homomorphism — Z with nontrivial kernel. But then 
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Ker{Gy Z) fixes 7 pointwise, which contradicts 1 of Lemma |3.4| . Consequently 
Fix{g,T') is nonempty, and by 1 of Lemma |3.4| this is a subcomplex of T' with 
diameter at most 2. So must fix the center of Fix{g, T'). It can fix nothing more, 
since no edge stabilizer can contain the nonabelian Gy. Thus we have proved the 
claim. 

Now consider the G-equivariant map f -.V which assigns to each v & V the 

unique vertex in T' fixed by and define a map f'-.V'^Vhy reversing the roles 
of T and T' . For all v eV ^ G^ fixes /' o f{v), so we must have /' o f{y) = v; similar 
reasoning applies to / o /', and we see that / and /' are inverses. The maps / and /' 
are adjacency preserving since two vertices are adjacent iff their stabilizers intersect 
in a subgroup isomorphic to Z^. It is now straightforward to see that / defines a 
G-equivariant isomorphism T — T'. □ 

Lemma p.7| justifies use of the phrase "G rv T is the Bass-Serre tree of the 
admissible group G." 



3.2. Vertex spaces, edge spaces, and geometric data for admissible actions 



Definition 3.8. We say that G A X is an admissible action if G is an admissible 
group, X is a Hadamard space, and the action is discrete, cocompact, and isometric. 

For the remainder of this section G rv X will be a fixed admissible action. In 
particular, all constants depend on G X (i.e. the group G, the Riemannian 
manifold X, and the action) in addition to other explicitly mentioned quantities. By 



Lemma qJ\ there is an essentially unique admissible graph of groups associated with 
G, and we will let G r\T be the corresponding Bass-Serre tree. 

We refer the reader to section ^]3| for properties of Minsets that we use here. 
For each v E V we let := M inset {Z{Gi,)) := r\gQZ{G^)Minset{g) (this will be 
the Minset of a generator), and for every e G we let := Minset{Ge) '■ = 
r]g<zG,Minset{g). 

Minset{a) is a convex subset of X, invariant under the centralizer of a, which is 
a metric product of M with a Hadamard space. If a belongs to a group of isometrics 
that acts cocompactly on X then the centralizer of a acts cocompactly on Minset{a) 
(see section p.3|) . Thus is the product of M with a Hadamard space Y^. Z{Gy) acts 
by translation on the M factor and the induced action of on Y^ is discrete and 
cocompact. Y^ is the product of with a compact Hadamard space Y^., and Gg = Z^ 
acts by translations on the factor (section |2.3| ). 

Note that the assignments v ^ Y^ and e i-^ Yg are G-equivariant with respect to 
the natural G actions. The minimal displacement of a generator of Z{Gy) is the same 
as that of a generator of Z{Gg(v)) = gZ{Gy)g~^ . By the finiteness of Q there is a 
number G such that for aX\ v eV the minimal displacement of a generator of Z{Gv) 
is less than C. 

Definition 3.9. Let G rv X be an admissible action, and let T be the Bass-Serre 
tree for G. For each v E V we choose a generator G Z{Gy) in a G-equivariant 
way. We have an isometric splitting ~ x M, which is preserved by G^. The 
choice of generator C^^ defines an orientation of the M factor of Y^. We have a map 
MLSv '■ Gy — i> M+ which assigns to each g E G^ the minimum displacement of the 
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induced isometry — Y^. MLS^ descends to Gy/Z{Gv) ~ since Z{Gy) acts 
trivially on Y„. We define a homomorphism r^, : G^, ^ M by sending G Gt, to the 
signed distance that g translates the M factor of Yy ^ F^, x M. The collections of 
functions MLS^ and constitute the geometric data of the action. Both MLSy and 
r^, descend to functions of the vertex groups of the graph of groups Q defining G; we 
will sometimes find it more convenient to think of the geometric data in this way. 

We remark that it follows from the discreteness of the action r\ F, that g & 
then MLSy{g) = iS g projects to an element of finite order in H^. 

Lemma 3.10. The collections {Yv}v£V o,nd{Ye}e<EE o,re locally finite. More precisely, 
for every R there is an N so that if x G X then there are at most N elements a G 'V\^E 
so thatY^nB{x,R) ^ 0. 

Proof. Suppose v & V and p G F.- Then p has displacement < G under the generators 
of Z{Gy). Therefore if p G B{x,K), then x has displacement < 2R + G under the 
generators of Z{Gy). But there are only finitely many g E G with d{g-x, x) < 2R + G; 
since Z^G^J fl Z^Gy^) = {e} when vi ^ V2, the local finiteness of {Yy}y^v follows. 
Similar reasoning proves the local finiteness of {FjeGS- The fact that can be 
chosen independent of x follows from the cocompactness of the G action. □ 

The lemma implies that for any D, the collection of Z^-tubular neighborhoods of 
the F's is locally finite. We also have the following consequences: 

Lemma 3.11. For every D there are only finitely many pairs ((Xi, 0"2) E {V U E) x 
{V U E) - modulo the diagonal action of G - with A''/)(F7i) H NdIYct^) 7^ 0- 

Proof. By the finiteness of [V U E]/G we need only show that for fixed a there are 
only finitely many (T2 modulo Gg- such that N£i{Y„) fl N£){Ya:J ^ 0. This follows 
from Lemma |3.1CI| , since G^j acts cocompactly on A'^d(Ft) and hence for some g G G^j 
NniXcr) n {N£i{Yg(^a-2)) intersects a fixed ball. □ 

Lemma 3.12. For ai, a2 E V U E , G^^ fl Go-j acts cocompactly on the intersection 
ND{Y„-^)nN£){Y„^) . Thus, in particular, the diameter of N £,{Yfj^)f\N i:,{Yct2) / cn^^ 02] 
is uniformly hounded by a function of D. 

Proof. This follows from the local finiteness of the family {FrjcreyuB and the dis- 
creteness of the cocompact action G r\ X. Pick D > and ai, a2 E V U E. If 
Xk G N£){Y„J n N£){Y^^), we may choose a sequence gk G Go-i such that gk{xk) — ^ Xqo 
for some Xoo ^ Nd{Y^^). Then gk{o'2) lies in a finite subset of VUE (since gkiNjjiY^^j) 
intersects some ball B{xoo, R) for all k) so after passing to a subsequence if necessary 
we may assume that gkO-2 is constant. Then gi^gk G Ga^ H G0-2 and {gi^gk){xk) — > 
gi^{xoo)- Thus Gy^ n G„2 acts cocompactly. The second statement now follows from 
Lemma p. 11 . 

□ 

Lemma 3.13. For every D there is a D' (depending only on D) such that if a G VUE 
separates ai e V U E from a2 eV U E, then A^d(FtJ n Nr){Y^2) ^ A^d'(F.)- In 
particular, if Ti and T2 are the closures of distinct connected components of T — a 
then 

[UacT^NoiYa)] n [U^cT,iV,5(F^)] C Nd'{Y^). 
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Proof. Pick D > 0. Suppose {cxi,a2,cr) is a triple with ai, a ^ V U E, a separates 
(Ti from cr2 in T, and Nn(Y„r) n A^ol^^^a) 7^ 0- Then G^, n C and n G^^ 
acts cocompactly on Nd{Y„-^^^) fl A''i5(FCT2) by Lemma |3.12| ; hence diY^j, ■) is bounded 



on NoiYcr^) n A'^D(yo-2). By Lemma |3.11| there are only finitely many such triples 
(cTi, o"2, cr) modulo G, so the lemma follows. □ 

Definition 3.14. Since G acts cocompactly on X we can now fix a D so that 
U^eyA^fl(n) = UeeENoiYe) = X. We define X^ := iVD(n) for all v e V. Let D' 
denote the constant in the previous lemma, D" = max(D, D'), and set X^ := A^£)//(ye) 
for all e E E. We will refer to the X^'s and Xg's as vertex spaces and ed^'e spaces 
respectively. 



We note that Lemma ^]3| implies that for any a G V U E we have c^oo^cr = c^oo^a- 
We summarize the properties of vertex and edge spaces: 

Lemma 3.15. There is a constant Ci with the following property. 

1. U„gyX„ = UeeEXe = X . 

2. If e E E and Ti and T2 are the distinct connected components of T — Int{e), 
then [Uv^TiXy]—Xe and [Uv^T2^v]—Xe are disjoint closed and open subsets ofX—Xg; 
and UeGTi-^e — Nci{Xe) and UeGT2-^e — Ncj^{Xe) are disjoint closed and open subsets 
ofX-NcAXe). 

3. Ifai, (12 eVU E and X„^ n X^^ ^ then dricri, ^2) < Gi. 



Proof. 1 and 2 follow from the definition of vertex/edge spaces and Lemma |3.13| . By 



Lemma |3.11| we can choose Gi so that 3 holds. □ 

Corollary 3.16. For any v & V, OtX^ is isometric to the metric suspension of an 
uncountable discrete space, and for every e & E, OtX^ is isometric to a standard 
circle. Pick fi, V2 G V . 

1. Ifd{yi,V2) > 2, then drX^, f] dxX^^ = 0. 

2. If d{vi, V2) = 2 and v is the vertex in between vi and V2, then OtX^^ ndrXy^ = 
9t7 where dY^ is a geodesic of the form {p} x R C F„ x M = Y^; i.e. dTXy^r\dTXy^ 
is the pair of suspension points of BtX^ . 

3. If d{yi,V2) = 1, then drX^^ fl dxX^^ = dxX^ — , where e := v^Vq,. 

Proof. Since ~ x M, we have BtX^ = OtY^ = T^IOtY^), and since Y^ admits a 
discrete cocompact action by the non-elementary hyperbolic group := G^/Z^Gy), 
dxYy is a discrete set with the cardinality of R. For all e G -E, Kg — x where Y^, 
is compact, so dxXe = dxY^ ~ c^rR^, and the latter is the standard circle. 

Pick t>i, V2 G V, and choose R large enough that Z := Nji{XyJ fl Nji^Xy^) ^ 0. 
Then drXy-^ fl dxXy^ = OtZ. The lemma now follows from Lemmas and |3.12| . □ 

Lemma 3.17. There is a constant G2 with the following property. Suppose v, v' G V , 
Ci, . . . E E are the consecutive edges of the segment vv' G T, x E Xy and y G Xy/ . 
Then for 1 < i < n we can find points Zi Exy such that 

1. d{z,,X,J<G2 

2. For all 1 < i < j < n we have d{zi, x) < d{zj,x). 

3. For every p E X we have i^{zi G B{p, 1)} < G2. 
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Proof. Pick V, v' G V , X G X^, and y G X^t. Suppose e G E and let Ti and T2 
be the two connected components of T — Int{e). If xy f] iVc^(Xg) = (hence in 
particular xy (1 X^ = ^) then by the first part of 2 of Lemma |3.15| , xy is contained in 
one of the two disjoint open sets (UecTiXe) — ^Ci(-^e) for i = 1 or i = 2 . It follows 
that xy n iV(7^(Xe.) is nonempty for every 1 < i < n. Let Wi & xy he the point in 
xy n Nci{Xe-) closest to x. Let zi = wi, and let Zi be the element of {wi, . . . , Wn} 
closest to X. So we have either Zi = Wi, or Zi = Wi' for some i' > i. In the latter 
case xZi C UecT'^e (hence in particular Zi = Wi> G UecT'^e) where T' C T is the 
component of T — Int{ei) containing Ci, so by Lemma |3.13| we have Zi G N£)/{Xf.^) 



where D' depends only on Ci. If p G X and Zi G B{p, 1), then Xe, H S(p, 1 + 7^ 
and thus Ye^ nB{p, 1 + D' + D") ^ so by Lemma we have #{2^ G 5(p, 1)} < 
where N depends only on D' . Setting C2 '■= max{D', A^}, the lemma follows. □ 

3.3. Itineraries 

Our next objective is to associate an itinerary to any ray C X which is not 
contained in a finite tubular neighborhood of a single vertex space; the itinerary of 
is a ray in T which (roughly speaking) records the sequence of vertex spaces visited 
by K- 

Let p : X V G T he a G-equivariant coarse Lipschitz map from the Hadamard 
space X to the vertex set of the tree T with the property that for every x G X we 
have X G Xp(^x)- Such a p may be constructed as follows. Let S C X be a set theoretic 
cross-section for the free action G r\ X; define po : ^ T so that a G XpQ(o-) for 
every cr G S, and then extend po to an equivariant map X T. Let L he such that 
X2d(^i.i) n N2D{yv2) 7^ implies d{vi,V2) < L, which exists by Corollary In 



particular if d{x,y) < 2D then d{p{x) , p{y)) < L. In general, by dividing xy into less 
than ^^2D^ + 1 segments of length less than 2D and adding the previous estimates we 
see that p will be coarse Lipschitz; i.e. d{p{x), p{y)) < d{x,y) + L. 

Lemma 3.18. 1/7 : [0, 00) ^ X is a geodesic, then p o 7 : [0, 00) — > T has the 

bounded backtracking propert'^. 

Proof. Let e G -E be an edge in T, and let Ti, T2 C T be the connected components 
of T — Int{e). Suppose p o 7(^1) G Ti, and p o 7(^2) G T2 — Xci(e), where ^2 > ti- By 
Lemma |3.13| we have 

XJ C Xe. 

Therefore there is a ^3 G [^1,^2) such that 7(^3) G Xg. Since d{p o 'y(t2),e) > Ci, the 
choice of Ci and lemma [3.15| implies that 7(^2) ^ Xg. Hence the convexity of X^ gives 
'j{[t2,oc)) C X — Xg, which forces p o ■j(^[t2, 00)) C T2. This property clearly implies 
uniformly bounded backtracking. □ 

Lemma 3.19. 1/7 : [0, 00) — > X zs a geodesic ray, then one of the following holds: 

1. p o 7 : [0, 00) ^ T is unbounded, and p o 7([0, 00)) lies in a uniform tubular 
neighborhood of a unique geodesic ray, r, in T starting at p(7(0)). The geodesic 7 
intersects Xg for all but finitely many edges e of t. 

map c : [0, 00) T has the hounded backtracking property if for every r G (0, 00) there is an 
r' £ (0, 00) such that if ti < t2, and d{c{ti), c{t2)) > r' , then d{c{t), c{ti)) > r for every t > t2. 
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2. p o 7 : [0,00) ^ T is hounded, and 7 eventually lies in Ndi{Y^) (where D' 



comes from Definition i^ j for some v E V . In this case there is a subcomplex 
d T defined by the property that for each simplex a in T, a E Try if and only if 
7 is asymptotic to X^j . The possibilities for T^ are: a single vertex v E V, a single 
edge e E E along with its vertices, or the closed star Star{v) for some v E V . 

Proof. Pick V E V. By the convexity of N£,i{Yy), either 7 is eventually contained 
in N£,'{Yy), or 7 is eventually contained in X — No'{Y^). In the latter case p o 7 
eventually remains in a unique component of T — v, by Lemma p.l3| . 

If for every v E V the ray 7 eventually lies in X — NDi{Yy), then clearly p o 7 is 
unbounded and hence it must lie within uniform distance of a ray in T by the bounded 
backtracking property. So we may assume that 7 is eventually contained in No'{Y^) 
for some v E V. We note that if e G Xy then any vertex v' of e must also be in 



since Ye C Y^'. Also if v,v' E V and d(v, v') > 2 then part 1 of Lemma |3.4| along with 



Lemma p.l2| says that for any K, NxXy n NkX^i is compact so 7 ^ NkX^ fl NkX^i 



and hence at most one of v and v' can be in T^. 



If there are vertices fi and V2 in T-y with d{vi,V2) = 2 and v is the vertex be- 



tween them then part 1 of Lemma |3.4| along with Lemma |3.12| says that Z{Gv) acts 
cocompactly on N^Xy^ fl N^X^^ which contains 7 for some K, and hence there is a 
K' such that for alH > there is a. gt E Z{Gy) such that (i(7(t), (7^(7(0)) < K' and 
hence 7 stays a distance at most K' + d{'-f{0), Y^) from a geodesic in the M direction 
of Yy = X M (since Z{Gy) translates the M direction). Thus for every e with v 
as a vertex we have 7 is asymptotic to a geodesic in Ye and hence e E T^. Thus 
Star{v) C Ty. But since vertices in are at most distance 2 apart we see that 
Stariy) = T^. 

The only cases left for T^ are the two mentioned and the case of two vertices a 
unit distance apart. But in the final case a similar argument shows that if e is the 
edge between them then 7 stays a bounded distance from Ye and hence e must also 
be in T^. □ 

Definition 3.20. Let 7 be a geodesic ray in X. If case 1 of Lemma p.l9| applies then 
we will say that 7 has itinerary r, and otherwise we say that the itinerary of 7 is 
the subtree T^ C T described in case 2 of the lemma. In either case we denote the 
itinerary of 7 by X(7). 

One immediate consequence of the proof of Lemma |3.19| is 



Corollary 3.21. If !{'-/) = Star{v) then 7 is asymptotic to either the positive or the 
negative M direction in the decomposition Y^ = Y^ x M. 

Lemma 3.22. If piC,, P2C, C X are asymptotic geodesic rays, then either both I{piC,) 
and T{p2i) are finite subtrees, in which case they agree, or both X(pi^) and I{p20 
are rays, in which case daoT{pi^) = dooT{p2i)- In other words, X(pi^) is a ray in T 
if and only ifl{p2^) is a ray in T asymptotic to X(pi^). 

Proof, pi^ lies in a tubular neighborhood of some if and only if P2C, does, thus the 
case where X(pi^) (or I{p2^)) is finite follows. Thus pi^ has itinerary a ray ti if and 
only if has itinerary T2 for some ray T2 C T. But the sets p(piO p(P20 



21 



at finite Hausdorff distance from one anotlier since p is coarse Lipscliitz; lience tlie Xj 
are asymptotic. □ 

By tlie lemma we liave a well-defined G-equivariant map from dooX to the union 

dooT U (finite subsets of T) 

which assigns to each ^ G dooX either dooI{pC), p E X ii T{p^) is a ray or T{p^) 
otherwise; we will also denote this map by X. If G d^oT, we use d'^X to denote 
the corresponding subset: d^^X := I~^{r]) C dooX. We will say that d^J^X is trivial 
if d^^X is a point or nontrivial otherwise; (in the latter case we will see that d2^X is 
homeomorphic to a closed interval and is in fact an interval in the Tits metric). 

In particular d^oX = (Uy^ydooXy) U (U^gg^Tf^So^)) where Uyi=vdcx>Xy is disjoint 
from Uri^a^rdl^X. 

The cone topology and Tits metric on dooXy = dooYv = <9oo(?d x K) is described 
in sections ^]2] and |2^ . We see that in the cone topology dooXy is just the suspension 
Ti{dooHy) and is independent of the metric on X. The Tits metric is just the metric 
suspension of the discrete metric. 

We now study the dynamics of the action of G on dooX. 

Lemma 3.23. 1. For every v & V, the fixed point set of Z{Gy) in d^oX is dooX^; 
this set is homeomorphic to the suspension of d^oHy where Hy is the nonelementary 
hyperbolic group Gy/Z{Gy). 

2. For every e & E, Fix{Ge, d^X) = dooXe which is homeomorphic to a circle. 

Proof. Let ^ G dooX be fixed by Z{Gy) and p &Yy. If 2{p^) is a ray then by Lemma 
|3.22| dool{p^) is fixed by Z{Gy). But this can not happen since by Lemma |375| Z{Gy) 
leaves no point in dooT fixed. So T{pC) is a finite subtree which by Lemma |3.22| 



is invariant under Z{Gy). Thus by Lemma 3.19 and Lemma v G T[p^). Thus 
p^ C Yy and hence ^ G d^oXy = dooYv On the other hand geodesies rays pC, in Yy are 
translated by a fixed amount by elements g E Gy, so g{pCj is asymptotic to p^ and 
so ^ is fixed by g. The rest of part 1 follows from sections p.2| and p.4| as above. 

Let ^ be fixed by Ge and p eY^.. Again since G^ leaves no point in dooT fixed, by 
Lemma p.5| X(p^) is a finite subtree that is invariant under Ge and hence by Lemma 
3.19| and Lemma |3.5| must contain e. Hence we see p^ C Ye and ^ G dooYe = dooX, 



Again, since Ge acts by translations on Fe, we see that if ^ G d^oXe = dooYe then 
it is left fixed by Ge- Since Fg = x where Fg is compact, d^oYe = doo^"^ is 
homeomorphic to a circle. □ 



4. Templates and the behavior of their geodesies 
4.1. Templates 

In this section we study "Templates". These are piecewise Euclidean Hadamard 
spaces (which can be embedded in M.^) which approximate certain subspaces of the 
spaces we are studying, and carry much of the information about the spaces at infinity. 



22 



A template is a Hadamard space T obtained from a disjoint collection of Eu- 
clidean planes {W}weWaiir (called walls) and directed Euclidean strips^ {S}s&stripr 
by isometric gluing^ subject to the following conditions: 

1. The boundary geodesies of each strip S G Stripr, which we will refer to as 
singular geodesies, are glued isometrically to distinct walls in Wallr- 

2. Each wall W G Wallr is glued to at most two strips, and the gluing lines are 
not parallel. 

3. T is connected. 

One can think of T as sitting in M'^ so that its walls are parallel planes and the strips 
meet the walls orthogonally. Two walls Wi, W2 G Wallr are adjacent if there is 
a strip S G Stripr with S (iWi 7^ 0. The incidence graph Graph{T) of T - the 
graph with vertex set Wallr and one edge for each pair of incident walls - is a graph 
isomorphic to a connected subcomplex of M with the usual triangulation (where the 
vertices are the integers). A wall is an interior wall if it is incident to two strips, and a 
strip is an interior strip if it is incident to two interior walls; Wall^ and Strip^ denote 
the interior walls and strips respectively. For every interior wall W G Wall^ we have 
a distinguished point ow := W (1 Si H S2, where Si G Stripr, i = I, 2, are the strips 
incident to W. Let Strip'^ be the collection of oriented interior strips; an orientation 
of a strip S G Stripr combines with the direction of S to give an orientation of the 
interval factor of 5 ~ M x /, and also an ordering of the two incident walls. We can 
define a function e : Strip'^ ^ M as follows: if W-, W+ are incident to S^ G Strip^ 
and W- < W^ with respect to the ordering defined by S*"*", then e{S~^) G M is defined 
to be the signed distance that ow+ lies "above" ovi/_ in the strip S^. We also have a 

strip width function / : Stripq > (0, 00) and an angle function a : Wall^ — >• (0, vr) 

which give the angle between the oriented lines W nSi where Si, S2 are incident to 
W. 

We will sometimes enumerate the consecutive walls and strips of T so that Wallr = 
{Wi}a<i<b and Stripr = {Si}a<i<b-i where a G {— cxd, 0} and 6 G N U {00}. We then 
define L~ := Wi fl Si-i for a + 1 < i <b and Lf := Wi H Si for a < i < b - 1. 

An equivalence between two templates Ti and 7^ is an isometry ip : Ti T2 
which respects strip directions. Two templates are equivalent if and only if there is 
an incidence preserving bijection Wallr^ U Stripr^ Wallr^ U Stripr^ which respects 
the functions /, e, and a. We will call a template uniform if there is a | > /? > 
so that the angle function a : Wallr (0, vr) satisfies tt — j3 > a > P, and if 
the strip widths are bounded away from zero. We are mostly interested in uniform 
templates. A template T is full if Graph{T) ~ M, half if Graph{T) ~ M+, and finite 
if \Wallr \ < 00. 

If G Wall?j- and Si, S2 are the incident strips, then the oriented lines W r\ Si 
and W r\ S2 divide the plane W into four sectors which we call Quarter Planes and 
which we label as Qi, Qjj, Qm, and Qjv as usual. If we are given a choice Qw 
of quarter planes in W for each W G Wallr then there is an isometric immersion 
V : [U^ygiy aiir^H^] ^ [^S£Stripr<S] — ^ (the development) which takes any geodesic 
ray 7 C T such that 7 fl C Qw, to a Euclidean ray (see Figure ^ in section [T^ for 
an example of the developement of a special kind of template). 

direction for a strip iS is an orientation for its M-factor 5 ~ K x /. 
^In general one may also have to complete the resulting quotient space to get a Hadamard space. 
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When T is a half template we will be primarily interested in geodesic rays 7 C T 
that start at a given base point and intersect all but finitely many walls of T. From the 
separation properties of walls it is clear that such a ray intersects the walls W G Wallr 
in order. We let d'^T (resp. d^T) denote the corresponding subset of dooT (resp. 
dxT). In section |7.1| we will show that d^T is isometric to either a point, in which 
case T is called trivial, or an interval of length < vr. 

Remark 4-i- One can show directly that any two half templates such that corre- 
sponding angles agree, and both corresponding strip widths and displacements differ 
by a bounded amount will have 5^'s with the same Tits length. We will only need a 
weaker version (that will follow from Theorem |5.1|) in this paper so we will not digress 
to prove it here. 



4.2. Templates associated with itineraries in T 

We now return to the setting of our paper: G is an admissible group with a discrete 
cocompact isometric action on a Hadamard space X. We now want to associate a 
template with each geodesic segment/ray in T; these templates capture the asymp- 
totic geometry of geodesic segments/rays in X which pass near the corresponding 
edge spaces. 

We first choose, in a G-equivariant way, a plane Fe C for each edge e E E. 
Then for every pair of adjacent edges ei, 62 we choose, again equivariantly, a minimal 
geodesic from Fg^ to F^^] by the convexity of = x M, w := ei fl 62, this geodesic 
determines a Euclidean stripQ iSei,e2 '■= 7ei,e2 x for some geodesic segment 7ei,e2 C 

note that Se^^e2 l~l -^e, is an axis of Z{Gy). Hence if e, ei, 62 G -E, Cj fl e = fj G 
are distinct vertices, then the angle between the geodesies Se^^e H -Fg and iSe2,e H F^ 
is bounded away from zero (since only finitely many angles show up). We also note 
that Definition p.l4 tells us that dniFg, Xg) is bounded by D" + DiamiYe) which. 



since there are only finitely many e up to the action of G, is uniformly bounded. 
The significance of the strips Se^^e2 can be seen in the next two lemmas. 

Lemma 4.2. There is a constant C3 so that if e\ = vvi and 62 = VV2 are adjacent 
edges, then Xe^ U i5ei,e2 U Xe^ and X^^ U Se^,e2 U X^^ are C'i- quasi- convex. 

Proof. Since the Hausdorff distance duiXe^Fe) is uniformly bounded for e G it 
suffices to show that there is a constant C so that the unions Fe^ U Se^,e2 ^ -^£2 are 
C-quasi-convex for all pairs of adjacent edges. But if ei, 62 G are adjacent then 
Ff,^ UiSei,e2 U-Fgj C Ft, ~ X R, and we are reduced to showing that F^^ U7ei,e2 U-Fe2 C 
Y.^ is uniformly quasi-convex, where Ff.. is the image of F(.^ under the projection 



^ Fj, X R ^ Y^. This follows from Lemma |2.9| . This gives the first statement. 
The interesting part of the second statement is when we consider xy when x G X^^ 



and y G X^.^. In this case Lemma 13.17] gives us zi G Nc2Xei and Z2 G iVcjXea on xy. 
Now the first statement along with the convexity of Nc2+D"{Xy.) (note Zi G Nc2Xe. C 
Nc2+D"^vi) yields the second statement. 

□ 



^°iSei,e2 may have width zero. 



24 



Lemma 4.3. There is a constant C4 so that if ci, . . . ,en & E is a geodesic edge path 
in T with initial vertex vi and terminal vertex f„, then 

Z := Xe-^ U 5ei,e2 U Xg^ U . . . U Xe„_-^ U 5e„_i,e„ U Xg^ 

and 

Z' := Xv^ U iSei,e2 U U . . . U Xe^_^ U iSe„_i,e„ U 

are C4- quasi- convex. 

Proof. Pick X, y & Z. We may assume without loss of generality that x G Xg^UiSej^ejU 
C where v = 61(162, and y G Xe„_, U>Se„_i,e„ UXe„ C X^/ where 



Applying Lemma p.l7| we get points Zi G xy (1 X(72(Xe.) for 2 < i < n — 1, with 



d{zi,x) < d{zj,x) when i < j. If C4 := C2 + C3, then by Lemma |4.2| we have 

XZ^ C Xc4(Xei U Se,,e2 U XeJ, I^Z^ C (Xg^ U 5e^,e,+i U Xe^^J for i = 2, . . . n - 1, 

and z;^ C Xc4(Xe„_j U Se„_,,e„ U Xe„). 

We omit the proof that Z' is quasi-convex, as it is similar. □ 



Lemma |4.3| suggests that we will understand the geodesic geometry of X if the 
geometry of the sets Z (as in the lemma) can be easily modeled. To this end, we 
"approximate" Z with a template. 

Definition 4.4. Suppose 7 C T is a geodesic segment or ray. Let T be a template 
with walls {W}weWaiir strips {S}s£stripry Ist / : Wallr E he an adjacency 
preserving bijection between the walls of T and the edges of 7, and let : T ^ X be 
a (not necessarily continuous) map. Then the triple (T, /, 0) is a K-template for 7 
if for all W G Wallr we have 0(1^) C NK^Xfiw)) and Xf(^w) C NK{(j){W)) and the 
following conditions are met for every S G Stripr- 

1. Width{S) > 1. 

2. If S is incident to Wi, W2 G Wallr and x, y e Wi U S U W2 t hen we h ave 
\dx{(t){x),(j){y)) - dr{x,y)\ < K and if 71 : [0, 1] ^ xy and 72 : [0, 1] (t){x)(t){y) are 
constant speed parameterizations, then d{(j) o 7i(i^), 72(^)) < K for all t G [0, 1]. 

3. If Wi, W2 G Wallr are adjacent to S then the Hausdorff distance dH{{Xf(^iYi) U 
^nw,)j{w,) U Xf^w,)), <P{Wi USU W2)) < K. 

Often when the value of K is not relevant we will refer to the triple (T, /, 0) as a 
template for 7, by which we mean a i^'-template for some K. 

Let T' be another template such that the angles on corresponding walls agree with 
those of T and such that the other data (strip widths and displacements) differ from 
T by a bounded amount. Then there is a natural (discontinuous) map F : T' ^ T 
which is an isometry on each wall and simply stretches the width of the strips. It is 
easy to check that using 0' = o F that we get a K' template (T', /, 0') for 7 (see 



step 3 of the proof of Lemma [7.14|) . 

For a suitably large K we describe a construction that gives a i^-template for 
any geodesic segment or geodesic ray ''j <Z T . We will refer to these i^-templates 
as standard K -templates. We begin with a disjoint collection of walls Wf, and an 
isometry 0e : We — > for each edge e C 7. For every pair e, e' of adjacent edges 
of 7, we let Se^e' be a strip which is isometric to Se^e' C X if Width{Se,e') > 1, and 
isometric to M x [0, 1] otherwise; we let 0e,e' : Se^e' ~^ <Se,e' be an affine map which 
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respects product structure (0e,e' is an isometry if Width{Se,e') > 1 and compresses 
the interval otherwise). We construct T by gluing the strips and walls so that the 
maps (/)e and 0e,e' descend to continuous maps on the quotient. 
The above construction yields 

Lemma 4.5. There is a constant K = K{X) such that for every geodesic segment 
or ray, 'j G T, there is a K -template for 7. 

There is a (3 = I3{X) > such that for any K -template the angle function a : 
Wall^ — > (0, vr) satisfies 0<(3<a<n-f3<Tc. 



Proof. We check that each condition of Definition |4.4| holds for the standard template 
described above, for sufficiently large K. 

First, since dfi{Fe,Xe) is uniformly bounded and = for every W G 

Wallr, we have (p{W) C NK{Xf^w)) and Xj^w) C Nk{^{W)) for all W E WalW for 
large enough K. 

Conditions 1 and 3 follow immediately from the description of standard templates. 

We now verify condition 2. Pick adjacent walls W G Wallr and set e := fiW), 
e' := f{W'), and v := efle'. Recall that FeUiSe,e' UFg/ C Ft, and splits isometrically 
as = X M where is Gromov hyperbolic. Furthermore, induces a map 
We U iSe,e' U W^' Fg U 5e,e' U F^i which is Compatible with the product structure. 
Hence condition 2 follows from part 3 of Lemma ^]9| (and triangle inequalities) when 
c?(Fe, Fg/) > 45 (where 5 is the maximum of the hyperbolicity constants of the F^j's); 
modulo G there are only finitely many cases when d{Fe, Fg/) < 46 (Lemma and 
each of these is also settled by part 3 of Lemma I 



For any K template (T, /, 0) for a 7 containing an interior edge e = v'v we claim 
that the wall W with f(W) = e will have the same angle, up to taking supplements 
(i.e. a might be replaced by vr — a), as the angle a between the M factors of Y^i = 
Y^i X R and Y.^ = Y^ ^ m Y^. = Y^ r\Y^i . The fact that these angles are positive 
and the finiteness of edges modulo G will yield the result. We note that a is the Tits 
angle between the R factors. 



To see this we first note that Property 2 of Definition [4.4| says that the angle for W , 
i.e. the angle between the gluing lines V and L, is the same as the comparison angle 
lim^^oo ^(/>(o)0(-^'(''^))5 0(-^('^))- Also Property 2 of Definition says that there are 



geodesic rays a = limi^oo P(piL(ti)) where tj — > 00 and p G Y^. Since (p(W) C NkX^ 
we see that (p{L) C NkX^ and hence e G X(cr). Now if we let e' be the other edge 
incident to f in 7 then the intersection of the wall f~^{e') with the strip between W 
and /~^(e'), is a line parallel to L and hence, again by 2 of Definition f4.4| , 4>{L) stays 
in a uniform neighborhood of X^' so e' G X((t). but e, e' G T{a) implies by Lemma 



3.19| that X(o") = Star{v) and hence by Corollary p.21| any such a is asymptotic to 



the R factor of Y^ = Yy x R. Since p E Y^ G Y^, a is a. half line of such an R and we 
assume without loss of generality that it points in the positive direction. A similar 
argument works for 0(L')- Thus Z(L',L) = limt^ac '^(i>{o)(p{L'(t)), (f){L{t)) < a. Also 
the same arguments applied to —L' and L yield Z(— L', L) =< n — a. Thus we get 
equality and the result. 

□ 



The next proposition and Proposition are technical results that compare tem- 
plate geometry with ambient geometry. 
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Proposition 4.6. Suppose K > 0. There is a constant C5 depending only on K and 
the geometry of X with the following property. Suppose '-y d T is a geodesic segment 
or geodesic ray in T with i^^ edge Ci, and set Z := [UeC7-^e] U [Ue,e'c7'5e,e']- If (X, f, 4>) 
is a K -template for 7, and x, y & Z , then there is a continuous map a : xy T so 
that 

1. d{(t)oa,id\ ) < C5 

2. For all p, q dxy we have 

dx{p, q) - kC^ < driaip), a{q)) < length{a\ ) < dx{p, q) + kC^ (4.7) 



where the segment a{p)a{q) C T intersects at most k — 1 strips and walls in T. In 
particular there are constants {L, A) depending only on K and X so that cf) is an 
(L, A) quasi-isometric embedding for every K -template (T, /, 0). 

Proof. By the standard properties of Hadamard spaces we may reduce to the case that 
X e Ye^USe,,e'^ C X^^ {v^ = 6^(16'^) and y e Sey,e'y^Ye'^ C X^^ sincc the original x and 
y are within a bounded distance of such. Let Wi := /"^(e,) e Wallr for Cj 1 < < n 
the edges between Vx and Vy. We may apply Lemma p.l7| to the pair x, y obtaining 
points Zi G xy. We let zq = x and Zn+i = y- After making a small perturbation of 
the Zi's if necessary, we may assume that they satisfy dx{zi,x) < d{zj,x) when i < j. 
For 1 < i < n pick Wi E T with Wi E Wi G T with d{zi, (j){wi)) < 1 + inf{(i(zj, 0(w)) | 
w eWi] < C2 + 1- By Definition part 3 we can also choose wq eWqU S UWi 
and such that 0(wo)) ^ K and similarly choose Wn+i- Now define a by the 

condition that a{zi) = Wi, and a is a constant speed geodesic on the segment ziZi+i. 

Proof of 1. Apply Definition [4.4] to see that the constant speed parameterization 
[0, 1] (f){wi)(f){wi+i) is at uniformly bounded distance from the composition of the 
constant speed parameterization [0, 1] — > WiWi+i C T with (p : T X. Since 
d{(j){wi), Zi) is uniformly bounded, we know that the constant speed parameterizations 
[0, 1] (f){wi)(f){wi+i) and [0, 1] — > ZiZi+i are also at uniformly bounded distance from 
one another, so there is a constant Ci depending on K so that d((f) o a, "^c?!— ) < Ci. 

Proof of 2. Assume p G Zj^iZj — Zj^i and q G Zj'Zj'+i — Zf+i for j < j'. By 
Definition |4.4| we have, for C2 = 2ci + K 

\length{a\ ) -dx{p,Zj)\ < C2 

\length{a\ ) — dx{zi, Zi^i)\ < C2 for every z = 1, . . .n — 1 

\length{a\ ) - dx{zj',q)\ < Ca. 
Hence there is a C3 = c^lK) so that 

length{apq) = length{a\_) + . . . + length{a\__) 

< dxip, Zj) + ... + dx{,Zji, q) + (/ - j + 2)c2 
< dx{p,q) + kc2. 
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To prove the remaining inequality of ( ^4.7| ) we break up the T-geodesic a{p)a{q) into 
at most k subsegments MjMj+i so that each subsegment hes in WiUSiU Wj+i for some 
i. Then by definition we have \dx{4>{ui) , (f){ui^i)) — dr{ui,Ui^i)\ < K so 

dxiP, q) < 2ci + dxi(po a{p), (p o a{q)) 

< 2ci + ^ dxi(piui), (piui+i)) 
< 2ci + kc2 + dr{a{p), a{q)) 
< dr{a{p),a{q)) + fccg. 

where C3 := 2ci + C2. 

To see the quasi-isometry property of 0, let x'^y' G T, x = y = 4>{y'), and 

let a be the map defined above where we choose Wq = x and Wi = y (i.e = x' 
and Q!(?/) = y'). Now applied to p = a; and q = y along with k < dr{x',y') + 1 
(since strips have width at least 1) and k < constidx{p, q) + const2 (as in the proof of 
the coarse lipschitz property of p - see section |3.3|) yields the quasi-isometry property 
of (f). This completes the proof of Proposition [4.6| . □ 

Proposition 4.8. Pick K > 0. There is a constant Cq = Cq{K,X) so that the 
following holds. If (T, /, (p) is a K -template for 'j G T, and x, y G T , then there is a 
continuous map a -.xy —>■ X where 

1. d{a,(p\_) < Ce. 

2. For all p, q Gxy we have 

drip, q) - kCe < dx{a{p), a{q)) < length{a\_) < drip, l) + ^C'e (4.9) 
where the segment pq G T intersects at most [k — 1) strips and walls in T. 
Proof. This is similar to the proof of Proposition [4 .61, so we omit it. □ 



Corollary 4.10. // (T, /, (p) is a K -template and Cq = Cq{K) is the constant from 
Proposition \4.di , then for any x, y G T we have 



dr{x, y) - kCa < dx{(f){x), (j){y)) < dr{x, y) + kC(s 
where xy gT meets at most k — 1 strips and walls. 



5. Shadowing 

In this section we show that geodesic segments in a i^-template are sublinearly shad- 
owed by ambient geodesic segments, and vice-versa. 

Theorem 5.1 (Shadowing). There is a function 9 : M_|_ —>■ depending on K 
and the geometry of X (sometimes denoted 6(x,k)) with lim^^oo^(-R) = so that if 
(T, /, 0) is a K-template for a geodesic segment/ray 'y G T, then the following hold. 

1. If X, y G T , z Gxy and R := d{z, x), then d{(f){z), (f){x)(f){y)) < (1 + R)9{R). 

2. If X, y gT , z G (f){x)(f){y) and R := d{z,(j){x)) then d{z,(f){xy)) < {1-^R)6{R). 
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3. Let T := T U dooT and X := X U dooX he the usual compactifications. Then 
there is a unique topological embedding doo(p '■ dooT dooX so that 

:= U ^000 -.f ^ X 

is continuous at every ^ G d^oT C T . 
4- The image of doo<t> is 

pw^WaiiridooXfi^w))] U [dt^X], 

and when •y is a ray with dool = V then doo4>{d'^T) = d^^X (see section for the 
definition ofd^X). 

5. doo(t)\g^^ '■ d'^T d'!]^X is an isometric embedding with respect to the Tits 
metric. 

The proof of the theorem breaks up into two pieces. We first show in Proposition 
|5.6| that a geodesic segment (in a template or in X) running through a sequence of 
consecutive walls has to be "close" to any point p which lies close to sufficiently many 
walls in the sequence. We then show in Theorem ^.7| that a segment in a template 
(resp. in X) which doesn't meet too many walls (i.e. encounters at most Const logi? 
walls in the segment px, d{p, x) = R) is well shadowed by a geodesic segment in X 



(resp. in the template). These two arguments are combined in section to prove 
Theorem |57 



5.1. Paths in a template which are close to a cluster of walls 

We begin with a result about templates. It estimates the excess length of a path 
f] which connects two walls W, W while remaining outside a ball which intersects 
W, W, and all walls between them. 

Proposition 5.2. Let T be a template with angle function a : Wall^ (0, vr) sat- 
isfying 0<f3<a<7i — (3<7c. Then there are positive constants Ni = Ni{f3), 
(N^ ~ Q^j^ = Ci{f3), and = C2i/3) with the following property. Let 
Wno, . . . , £ Wall-r be a sequence of consecutive walls, and suppose Wir\B{p, R) ^ 
for some p E T , R > and every Uq < i < Ui. Then for any R! > NiR and any 
path c : [0, 1] ^ T - B{p, R') with c(0) G Wn^ and c(l) G Wn^ we have 

length{c) > rfr(c(0), c(l)) + Ci{ni - uq - C2)R'. 

Proof. Let Si be the strip incident to Wi and PVj+i for i = uq, . . . , ni — 1, set L~ : = 
n Wi for i = Uq + 1, ... ni, and set := Si fl Wi for i = Hq, ... , ni — 1. 

We prove the proposition with the help of some lemmas. 

Lemma 5.3. There is a constant c\ ~ qq i^^i ij p ^ q' Qfid dl^p^ \y^^ < Ji for 

j = i ±1 then d{p, Oj) < ciR. 

Proof. By joining Xi-ip to pxi+i for appropriate choices of Xi-i G Wj_i and Xj+i G 
Wi+i we get a path 7 : [0, 1] ^ T of length at most 2R joining Wi-i to Wi+i. 
Therefore there is a segment [a, b] C [0, 1] with 7(a) G L~ and 7(6) G L^. So 

d{p, Oi) < R + min((i(7(a), Oj), (^(7(6), Oj)) 
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d(7(a),7(&)) 



< R+ a < ClR. 

2sm(f) - 

□ 

We now define A^i := max(2ci, [^] + 2). 

Consider a path r] : [0,1] ^ T - B{p, R') where R' > NiR. The ball B{p, R') C 
T is convex, so clearly T — B{p, R') is complete and locally compact with respect 
to the induced path metric. Therefore we may assume that c is a constant speed 
minimizing path from c(0) to c(l) in T — B{p, R'). Since B{p, R') is a convex subset 
of the Hadamard space T, the nearest point projection T — *■ B[p, R') is distance non 
increasing; it follows that the set c~^(i?(p, R')) is either empty or a closed subinterval 
[a, h] C [0,1]. c| and c| are constant speed geodesic segments in the Hadamard 



space T, and since R' > CiR these segments lie in T — {oi}no<i<ni by Lemma |573 . 
Lemma 5.4. 

and 

c{[b,l]) C [uri„,_;v,W^.] U [uZn^.r^Si] . 

Proof. We prove the first assertion; the proof of the second is similar. If the lemma 
were false, we would have c(t) G Sno+Ni for some t G [0,a]. Therefore c([0,t]) must 
cross every strip Si for uq < i < Uq + Ni, and for every rio < i < Uq + Ni it 
must enter Wi through L~ and exit through Lf. Since c([0,a]) is disjoint from 
{oi}no<i<ni there is a fiat convex strip Y C T containing c([0,a]) in its interior. 
Using Y we can define co-orientations for the segments c([0, a]) nSi and c([0, a]) fl Wi 
for riQ < i < nQ + Ni. If two of the origins Oj G PFj for tiq < ^ < ?t-o + lie on 
opposite sides of the corresponding segments c([0,a]) fl Wi with respect to the co- 



orientations then the geodesic between them (of length less than 2ciR by lemma |5.3| ) 
will intersect c([0, a]) and hence d{oi, c([0, a])) < CiR for some < < ""-o + ^i, and 
thus d{p,c{[0,a]) < 2ciR. But this cannot happen since d{p,c{[0,a]) > R' > 2ciR. 
Thus all the origins Oj G Wi for no < i < no + A^i lie on the same side of the 
corresponding segments c([0,a]) fl Wi with respect to the co-orientations. It follows 
that the angle between c([0,a]) and L~ increases by at least (3 each time c([0,a]) 
passes through a wall. Hence (A^i — < vr, contradicting the definition of A^i. □ 



Proof of Proposition [J^J concluded. Let [a', b'] C [a, b] C [0, 1] be the inverse image of 

under c. We know that c{[a', b']) remains in the sphere S{p, R') while it passes through 
all the walls Wi for no + A''i < z < ni — A?"!. So for every no + A''i < i < ni — Ni, 
c([a', b']) joins to Lf outside B{p, R') D B{oi, R' — ciR). Hence length{c{[a' , b']) > 
P{R' -ciR){ni-no-{2Ni + 2)) > fi?'(r2i-no-(2iVi + 2)) while dricia'), c{b')) <2R' 
so length{c[a', b']) > drW), c{b')) + f (rii - no - (2iVi + 2) - fjR' and hence 

length{c) > rfr(c(0), c(l)) + Ci(ni - no - C2)R' 
where Ci, C2 depend only on j3. □ 
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Corollary 5.5. Let T, Ni, Ci, C2, Wn^, ■ ■ ■ ,Wni, p, R be as in Proposition |5.4 
// rii — no > C2, then any geodesic segment from Wno to Wm must pass through 
B{p,N^R). 



The result corresponding to Corollary ^.5| in the space X is: 

Proposition 5.6. There are constants N2 = N2{X), Rq = Ro{X) with the following 
property. If n > N2, ei, . . .e^ G E are the consecutive edges of a geodesic segment, 
7, in the tree T , p ^ X , R > Rq, and Xg. fl B{p, i?) 7^ for 1 < i < n; then for any 
C >Q, and any segment xy C X with xyHNdXeJ 7^ for i = 1 and i = n, we have 
xynB{p,N2R + 2C) 

Proof. Let ei, . . . ,e„, p, Xg. be as in the statement of the proposition. If fl 
Xc(Xe.) 7^ for i = 1 and i = n, then we have Xq G X^^ and yo G Xe„ with 
d{xQ,xy), d{yo,xy) < C. By convexity of the distance function dx it suffices to show 
that x^ n B{p, N2R) 7^ 0. 

Let K and (3 be as in Lemma and (T, /, 0) be a i^' template for 7 whose 



angles are bounded by (3. Let a : xq^o ^ T be the map guaranteed by Proposition 
[4.6| . So Length{a) < d{xo, y^) + nC^. By part 3 of definition |4.4| there is a G T be 
such that d{p,(j){p')) < R + K and hence (since Xe, C NK4>{Wi)) d{(f){p') , 4>{Wi)) < 
2R + 2K. Since, by Proposition |4.6| , is an (L, A)-quasi isometric embedding we 
have B{p', R2) nWi^% for R2 = L{2R + 2K) + A. We will choose Rq and N2 large 
enough so that for n > N2 and R > Rq we will have nCs < Ci(n — C2)NiR2 for 



the Xi(/5), Ci(/3) and C2(/3) of Proposition ^]2[ Thus Proposition ^]2| forces a to 
intersect B{p', N1R2). So we conclude (again using Proposition ^IB]) that d{xoyo,p) < 
C5 + d{(f){a),(j){p')) + R + K < C5 + LN1R2 + A + R + K. The proposition now follows 
by taking N2 and Rq large enough. □ 



5.2. Paths with small length distortion 

Proposition 5.7. Pick M > and a G (|, 1]. T/ien there is a constant C = C{M,a) 
so that if 1 < A < B, f] : [A, B] X is a (not necessarily continuous) map to a 
Hadamard space X , and for all A < ti < t2 < B we have 

\dxiviti),vit2)) - (t2 - < M(l + logi^^)) (5.8) 

then 

d(r/(t),2) < C(l + (5.9) 

where z G ri{A)rj{B) is the point with d{z,ri{A)) = -^^d{ri{A),ri{B)). Similarly, if 
A > 1 and rj : [A, 00) X satisfies ( \5.8{ ) for all A < ti < t2, then there is a unique 
unit speed geodesic ray 7 : [A, 00) X with 7(A) = ri{A) such that 

dxm,^{t))<c{i+t^) 

for all t G [A, 00) . 
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Proof. First note that we may assume that A = 1, since the map rji : [1, i? — A + 1] 
X given by ?7i(t) := ri{t + A — 1) will satisfy the hypotheses of the proposition, and 
the conclusion of the proposition applied to rji will imply (|5.9| ) for rj. 

Step 1: When 1 < Si < S2 < 2si < B and si is sufficiently large then the 
comparison angle Zri(i){r]{si),r](s2)) < Const s^^^. 

We will make use of the following lemma that follows from standard comparisons. 

Lemma 5.10. Let X be a Hadamard space, x, y, z ^ X. Set L := d{x,z), and the 
excess E := d{x, y) + d{y^ z) — z) . Then 

V2LE I W 
d{y,xz)<^^^^l + — (5.11) 



<VLEzfE<2L. (5.12) 
Proof. Triangle comparison. □ 



Proof of Proposition \5. ?[ continued. Take 1 < Si < $2 < B, and consider the triple 
ri{l), ri{si), ri{s2). The excess for the triple is 

< M(l + log S2) + M(l + log si) + M(l + log(-)) = 3M(1 + log S2). 

Since d{ri{l),ri{s2)) > (s2 — 1) — M{1 + log S2) when S2 > Ci = Ci(M), then the excess 
is < 2d{ri{l),ri{s2)). Thus since d{ri{l),ri{s2)) < {s2 — 1) + M(l + logS2) applying 
( CT ) we get 

d{r]isi),7]{lHs2)) < V[{S2 - 1 + M(l + log S2))] [3M(1 + log S2)] 



<C2(l + 4) (5.13) 
where 02 = C2(M, a). Therefore the comparison angle Z^(i)(?7(si), 77(52)) satisfies 

• /7 { { \ { \\\ ^ C2(l + S^) C2(l + S^) 

sm(Z.,a,(.(.0,.(«.))) < „„(i),„,,,)) ^ [(,,_i)_M(H-log.01- 

So there are constants C3 = C3(M, a) and C4 = C4(M, a) so that if C3 < si < S2 < 
2si<B then 

sin(2,(y(r^(.0,r^(s2))) < ^^aii±^ < (5.14) 

and 

^v{l)iv{Sl),V{s2)) <C4S2~^. (5.15) 



S'tejj Estimating d{ri(t),r]{l)r](B)). Now pick to £ [1;-^] with to > C3 . Let 
ti = 2*to for ^ = 0, . . . , n where n is the integer part of ^^"^ ^"+1 ~ ^- Then 



tn. 



< 2. Applying the estimate ( |5.15| ) with Ui := 77(^2) we have for z = 1, . . . , n + 1: 
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since 7^ < 2 and tj > C3. Either n = 0, in which case we have 

dir]{to),vil)v{B)) < C2(l + t?) by 

<C2(1 + 2X) <C5(l + to) 

where C5 = c^i^M, a). Otherwise, if to > cq = Cq{M, a), 

d{7]{l),uo) < (to-l) + M(l + logto) 

< {ti-l)-M{l + \ogU) < d{r]{l),Ui). 

So for < 2 < n + 1 we may pick Vi G ri{l)ui with d{ri{l),Vi) = d{ri{l), uq) =: Rq. By 
triangle comparison we have 

< Roc4tr' 

so 

d{uQ,ri{l)ri{B)) = d{uo,r]{l)un+i) < d{uo,Vn+i) 

n+1 n+1 

<J2d{vi.,,v^)<RoC4J2^t~' 

1=1 i=l 

< RoCjtQ'^ 

for C7 = C7(M, a) (independent of n). We have -Ro < ^0 — 1 + ^(1 + log to) < 2to 
when to is sufficiently large, so when to > cs = cs^M, a) 

d{uo,r]{l)ri{B))<c4o 

where Cg = Cg (M,a). 

Step 3: Estimating d{rj{t) , z) where z G rj{\)rj{B) satisfies d{z,rj{l)) = ^^d{ri{l),ri{B)) . 
Let X G 77(1)77(1?) be the point nearest 77(t). Then for t > cio we have 

d{rj{t), z) < d{rj{t), x) + d{x, z) 

= dm,x) + \d{xMi)) -it- i^M^i^i 

< d{r){t),x) + [d{x, 7]{t)) + ^^f^M{l + log B) + M(l + log t)] < Scgt". 

B — 1 

Thus the result holds for large t, but by choosing C large enough we get the result 
for all t. 

For the ray case we redo step 3 above when d{r]{l),ri{B)) > t for zi G r]{l)r]{B) 
the point which satisfies d{zi,ri{l)) = t. Let x G ri{l)i]{B) be the point nearest i]{t). 
Then for t > cn we have 

d{ri{t), zi) < d{r]{t),x) + d{x, Zi) 

= d{r]{t),x) + \d{x,r,{l))-{t-l)\ 
< d{r]{t), x) + [d{x, r]{t)) + M(l + logt)] < 3cgt". 

Now choose 7 as a limit of a subsequence of 7^(1), 7/(1?) as B goes to 00 (the result 
will in fact imply that the sequence itself converges). Since none of the constants 
depended on B the above estimate for d{ri{t)^ zi) gives the result for rays. □ 
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5.3. The proof of Theorem 



|0 



Let (3 = l3{X) be the minimum angle between singular geodesies of a template 



for X defined in Lemma |4.5| , and let C2(/3), A^i(/3) be the constants from Corol- 



lary |5.5| . Let A^2; Rq be the constants from Proposition |5.6| ; we will assume that 
iV2>max(C2(/5),iVi (/?)). 

Definition 5.16. For every ip > , we will say that z G xy is a ip-cluster point if 
the segment B{z, %ljd{z, x)) r\xy intersects at least N2 walls of T, or if z G {x, y}. We 
will let <Zxy represent the set of ■^/'-cluster points. 

Proof of 1. Let (T, /, 0), x, be as in the statement of part 1 of the theorem. 
We begin with two lemmas. 

Lemma 5.17. There is a constant c\ depending on K such that if Ty intersects a 
wall W e Wallr, then (f){x)(l){y) n A^ci(^/{VK)) 0- 



Proof. If {x, y}r\W ^ this is immediate since (plW) C A''x(-^/(vi^)) by definition | 
Otherwise x and y must lie in distinct components oiT — W because each component 
is convex. Say x G W^i U 5i U W[ and y G 1^2 U ^2 U where Wi is adjacent to PV/. 
Set V := f{Wi) n f{Wi) and v' := f{W2) H f{W^). Applying Lemma the lemma 
follows. □ 

Lemma 5.18. Suppose pi, p2 G xy, d{pi,x) < d{p2,x), and pip2 fl P^ C {^1,^2}- 
Set A := 1 + d{pi,x), B := 1 + d{p2,x). Let rjo : [A,B] ^ T be the unit speed 
parameterization ofpiP2- Then the composition rj := (p o rjo : [A,B] X satisfies the 
hypotheses of Proposition \5. 1\ with M = M{K, ip). 

Proof Pick A <ti <t2 < B. By Corollary ^4.10| we have 

\dxiviti),vit2)) - < A;C6 (5.19) 



where 770(^1)^70(^2) intersects at most (A; — 1) walls and strips of T. For each z G 
770(^1)^0(^2), the segment B{z,ipd{z,x)) Hxy intersects at most A^2 — 1 walls. We can 
cover riQ{ti)riQ(t2) — B{x, 1) with at most Const log(|^) such segments, and B{x, 1) fl 

^0(^1)^70(^2) intersects at most 2 walls (since strips have width at least 1), so the 
lemma follows from (|5.19|) . □ 



Step 1: Estimating d{(j){z), (f){x)(j){y)) when z G P^. Suppose z G P^. Then 
xynB{z, ipR) intersects at least N2 consecutive walls Wi, . . . , Wn of T. By definition 



47^ and the fact that : T — X is a quasi-isometric embedding (Proposition 
there is a constant C2 = C2{K) so that dx{(p{z),Xf(^Wi)) < C2(l + ipR) for i = 1, . . . n. 
By Lemma p.l7| and Proposition pTBI , we conclude that (f){x)(j){y) fl B{(j){z), ^202(1 + 
ipR) + 2ci) 7^ provided 02(1 + i'R) > Rq. So there are positive constants tq = 
rQ{K,ip), C3 = C3{K,P) so that if 2; G P^ and R := d{z,x) > Tq, then 



d{(f){z),(P{x)(l)iy))<csiljR. (5.20) 



Hence for any z E Pip 



ci(0(z), 0(a;)0(?/)) < csipR + Lro + A = C31PR + C4 (5.21) 
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where (L, A) are the quasi-isometric embedding constants of 0, and C4 := Lro + A = 

Step 2: Estimating d{(j){z), (p{x)(f){y)) when z ^ P^. Pick z ^ P^. There are points 
Pi, P2 ^ xy so that z E P1P2, d{pi, x) < d{p2, x), and either p^ D P^ = {pi, P2} or 
one or both oi pi = x or p2 = y hold. Each step of the argument below holds in the 
special cases pi = x 01 p2 = y (often for easier reasons) so we will ignore them. By 
( p. 21 ) we have 



d(0(p,), <p{x)(P{y)) < c^^ljd{p^, x) + C4 (5.22) 



for i = 1,2. Since pi, P2 satisfy the conditions of Lemma |5.18| , we may apply 
Proposition with a = | to get that for the w G (p{pi)4>{p2) with d{w, (j){pi)) = 
|^^rf(0(pi),0(p2)) we have 

d{^{z),w) < C{1 + [d{z, x)]t) < ipd{z, x) + cq. (5.23) 

Where Cg = Cq{K,iP). 

On the other hand for ( = d(^^(p^^^^(p3)) — dlpfpl) convexity of the distance 



function d{*, (j){x)(f){y)) and |5.22| says that 



d{w, (j){x)(j){y)) < C3ip{{l - C)d{pi, x) + Cd{p2, x)) + 04 = c^iid{z, x) + C4 (5.24) 
Combining ( |5.24j ) and ( p.23| ) we get 



d{<P{z), (j){x)(f){y)) < C7^d{z, x) + cg (5.25) 

for C7 = ct{K) and cs = c^i^K^ip). Thus (|5.21| ) and ( ^.25|) together imply that for 
every choice of > there are constants Cg{K,l3) and Ciq{K,%Ij) such that for all z 



d{(f){z), (f){x)(f){y)) < Cg^pR + Cio. 

The fact that cg does not depend on allows us to pick 6{R) which decays to as 
R ^ 00 such that for each R there is a ip = ip{R) > (for example choose ip{R) 
decaying to such that cio{ip) < R~^) so that 

cgt/jR + cioit/j) < {l + R)e{R) 

This implies part 1 of Theorem |0 . 



Proof of 2. We omit this, as it is similar to the proof of 1 
Proof of 3. Part 3 follows directly from part 1 and Lemma 127 



Proof of 4- Part 2 along with reasoning similar to the proof of Lemma |2]^ shows 



that if X, yk E T, ^ G dooX, and (j){x)(f){yk) — >■ x^, then xy^ converges to some 
ray x^' C T. Hence 9oo0 is a homeomorphism from dooT onto the limit set of 
0(T) C X, which we denote by doo<P{T)- K follows immediately from this that dooCp 
maps dooT-d'^T = UweWaiirdooW homeomorphically onto Uw^waiiTdooXf^w)- This 
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implies 4 when 7 C T is a geodesic segment, so we now assume that 7 is a geodesic 
ray, and we need only show that doo(f)[d'^T) = d^^X where rj = dool ^ dooT. We will 
let Wk e Wallr be the fc*^ wall of T. 

We first show d^(p{d^T) C d^^X. Suppose ^ E d^T, E n Wk, and 



d{zk,x) —>■ 00. Thus (j){x)(f){zk) — (j){x)doo(f){^). By lemma |3.171 part 1, for any I 
we have cl){x)(f){zk) fl Nc{Xf(^w^)) 7^ for sufficiently large k. So by Lemma ^]4| ei- 



ther ^000(0 e 9ooAr,(X/(iy,)) = dooXf^wo or 0(x)9oo0(O n Ar,(X/(H/o) ^ 0- The 
former case is impossible since we already know that (i9oo0)~^(<9oo-^/(vk,)) = dooWi. 

So 0(x)9oo0(O n Are(^/(VKo) ^ for every G Wallr, forcing X(0(x)(9oo0(O) = 7- 
So d^^id^T) C 9S^X. 

We now show d^^X C dooHd^T). Suppose x E Wi E WalW and ^ € d^^X. Then 



from the definition of itineraries |3.2CI| and Lemma p.l9 there are Zk E (f){x)C, fl A^c'(Xej. 



for Cfc G T so that dxiek, f{Wi)) — >• 00 and ^^(6^,7) is uniformly bounded. So for 
all but finitely many W, fiW) separates from f{Wi) for sufficiently large k, so by 
Lemma |3.17| 

n N,{Xf^w)) ^ 

for sufficiently large k. Hence ^ belongs to the limit set of UweWaiir^fiw), which is 
the same as (9oo(0(T)) = d^(j){dooT). Therefore ^ E {doo4>){d^T -Uw&waiirdooW) = 

Proof of 5. Pick x E T and ^ E d^T. Suppose there is a sequence Zk E x^ 
with \imk^oo{zk,x) = cxd so that Zk is a ■j/'fc-cluster point x^ where ipk 0. Set 
Rk ■= d{zk, x). Applying Corollary |^ to each Zk, we see that if ^' E d^T , then for 
sufficiently large k the intersection x^' nB{zk, NiifjkRk) is nonempty, and this clearly 
forces x^' = x^. In this case we have d^T = {^}, and 5 is immediate. So we may 
assume that for every ^1, ^2 ^ d"^"^ there is a ip > such that x^i and x^2 contain no 
T/^-cluster points. Let f/j : [1, 00) ^ T be the unit speed parameterization of xC,i, and 
let rji : [1, 00) X he the composition (pofji : [1, 00) — > X. Then by Lemma |5.18| the 
rji satisfy the hypotheses of Proposition for a suitable M; so we have unit speed 
geodesic rays 7, : [1, 00) X with 7^(1) = r]i{l) and dx{'ni{t),1i{t)) < C{1 +U). 
Now, for sufficiently large k, choose t], so that f]i{t\) lies in the k^^ wall of T . By 
definition 

Mx(r/i(4),^2(tD) -^^r(%(4),^2(tD)l < ^- 

Thus 

^t(7i,72) = lim 2,,(i)(r/i(4),r72(tD) = Jim l^itDMtD) = 9^(^1,6)- 
This proves 5. □ 



5.4. Applications of Theorem 5.1 



Theorem 15.11 has a number of corollaries: 



Corollary 5.26. Let G he the fundamental group of an admissible graph of groups 
Q, and let G r\ T be the Bass-Serre tree of Q . Let G T be a geodesic ray with i^^ 
edge Ci C T, and set 77 := 9oo7 E dooT. Then for any admissible action G r\ X, the 



subset dH^X C dooX defined in section ^.Sj is precisely the set of limit points of the 
sequence of subsets dooX^^. C d^oX . 
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Proof. Let (T, /, 0) be a template for 7 C T. By parts 3 and 4 of Theorem 9oo0 : 
9ooT — > c^oo-^ is a homeomorphism onto (Ufe 9oo-^efe) U (d^oX). Therefore it suffices to 
show that d'^T C dooT is the set of hmit points of the sequence 9oo/~^(efc) C dooT. 
To see this, observe that any geodesic segment px <Z T which arrives at a wall 
W G Wallr via a strip S G Stripr may be prolonged by a geodesic ray contained 
in W; this imphes that every ^ G i9^T is a limit of a sequence G doo f~^{ek)- On 
the other hand, if & <9oo/~^(efc) converges to ^ G dooT, then Lemma ^]4| implies 
that either ^ G d'^T, or ^ belongs to daof~^{(^k) for all sufficiently large fc, which is 
absurd. □ 



Remark 5.27. Let G r> X, T, 7, and rj be as in Corollary |5.26| . When X is a 



3-dimensional Hadamard manifold, then d^X ~ 5*^ and there is an alternate charac- 
terization of d'^X which uses little more than the definition of itineraries. For each i, 
^oQXe^ C dooX ~ S*^ determines two closed disks by the Jordan separation theorem; 
let Di be the one which contains dooXg. for all j > i. Then d^^X = (liDi. To see 
this note that if F C X is a flat totally geodesic plane and p G X — F, then the two 
components of dooX-dooF are G dooX \ p^nF ^ 0} and {i G d^oX \ p^nF = 0}. 

Corollary 5.28. Let G r\ X and G r\ X' he admissible actions, let G rxT he the 

Bass-Serre tree of G, and let V, E be the sets of vertices and edges of T , respectively. 
If ^ : dooX dooX' is any G-equivariant homeomorphism, then 

1. $ maps dooXfj homeomorphically to dooX'^ for all a E V U E. 

2. $ maps d^X homeomorphically to d^^X' for all rj G dooT. 

Proof. Part 1 follows from the characterization of d^oX^ as a flxed point set which is 
stated in Lemma 3.23| . Part 2 follows from part 1 and Corollary |5.26 . □ 



Corollary 5.29. Let G r\ X he an admissible action, and G r\T be the Bass-Serre 
action for G. Then 

1. The union [Jy,zv dxXy C dxX is a GAT{1) space with respect to the induced 
metric, and may be described metrically as follows. First, OtX^ is a metric suspension 
of an uncountable discrete CAT{1) space for each v eV , and dxXe is isometric to 
the standard circle for every e G -E. Take the disjoint union Il^gy drX^, and for each 
edge e = V1V2 G E, glue drX^^ to drX^^ isometrically by identifying the copies of 
drXe C OtX^.; the result is isometric to U^ev drX^ C OtX. 

2. The union U^gy SyX^ forms a connected component of dxX . The remaining 
components are contained in the subsets d^X for rj G dooT. We will show in Lemma 
|y.5| that each d^X is either a point or isometric to an interval of length < tt. 



Proof. To prove 1, we flrst observe that if ei, . . . , e„ is an edge path in T with initial 
vertex Vi and terminal vertex f„, ^1 G c^tX^,^, ^„ G drX^^, and /^(^i,^^) < vr, then 
the Tits segment C OtX is contained in U"^^ dxX^.. To see this, pick ^ G ^i^n- 
Recall that for a given base point x, xC, may be obtained as the limit of a sequence xljk 
where yk lies on a segment x^Xg and x^ G x^i is a sequence tending to inflnity. The 



quasi-convexity property of Lemma ^]B| (applied in sucession to x^i, x\x2, and then 
xyk) implies that xyu C Nc{U^=iXv.) for some G, and the convexity of the Nc{X^.)^s 
implies that ^ G OtX^. for some i G {1, • . .n}. Part 1 now follows from Corollary 
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Before proving 2, we recall that open balls of radius ^ in CAT{1) spaces are 
geodesically convex, so two points in a CAT{1) space belong to the same connected 
component iff they can be joined by a unit speed path. 

Suppose r] G dooT and C, G d^X. Fix v E V, p E X^, and let G E denote the 
f^th gfjgg Qf ii^Q j-g^j yfj (2T . Part 1 of Lemma |3.19| implies that fl Xe^ 7^ for all 
but finitely many k. If c : [0, L] — > OtX is a unit speed path starting at ^, then by 
Lemma p.4| , we find that either c([0, L]) C d'^X or for all sufficiently large k there 
is a tfc G [0, L] so that pc{tk) G drXf.^. But part 1 shows that when e, e' E E and 
(^(e, e') > 2, then d{dTXe, dTX^') is bounded away from 0, which gives a contradiction. 
Therefore c([0,L]) C and we have shown that the connected component of ^ is 
contained in d^X. 

Finally, we note that U^ev drXy is connected: if fi,... ,Vk are the consecutive 
vertices of a geodesic segment in T, then drXy. fl drXy-^-^ = drXy-jj-^ 7^ 0. □ 



6. Geometric data and equivariant quasi-isometries 

Throughout this section, G r\ X and G r\ X' will denote admissible actions of 
an admissible group G on Hadamard spaces X and X', and we let MLS^, and 
MLSIj, denote their respective geometric data (see Definition |3l9|) . The main 



result in this section is Theorem |6.5| , which shows that a G-equivariant quasi-isometry 
^ : X ^ X' induces an equivariant homeomorphism d^o^ '■ d^oX d^oX' provided 
p and p' have equivalent geometric data. 

Definition 6.1. We say that p and p' have equivalent geometric data if there are 
functions X : V and p : V ^ so that for every v E V 

MLS'^ = \{v)MLSy and < = p{y)Ty. 

It follows from the G-invariance of the geometric data that A and p will be G- invariant. 

The structure of G strongly restricts the possibilities for the functions A and p: 
Lemma 6.2. Suppose the geometric data for the actions G r\ X and G rx X' are 



equivalent, and let X : V ^ IR+ and p : V ^ M+ be as in Definition |^. Then either 

1. X = p = a, for some a > 0. 
or 

2. There are constants a and b, a ^ b, so that X{V) = {a,b} = piV). Moreover, 
for any pair Vi, V2 of adjacent vertices in T, X{vi) = p{v2), X{v2) = p{vi), and the M 
directions ofYy. ^ Fi,. x M determine orthogonal directions in Y^, where e := ViV2- In 
particular, there is a G-equivariant 2-coloring of V (i.e. a two coloring of the finite 
graph Q = T /G) such that X and p are functions of the vertex color. 

Proof. Pick e = vyv2 E E, and consider Gg ® M ^ ® M ~ M^. For i = 1, 2 we 
have subspaces Zi := (Z(G„J fl Ge) — Z®]R~R determined by the centers of 
the G„/s. The action Ge r\ Ye induces an inner product (■, ■) on Ge ® M by letting, 
for g E Ge, {g,g) = Sg. (For p E Ye there is an embedded Euclidean plane C Ye 
invariant under the action of Ge r\ Ye on which Ge acts by translations of 6g. So 
our metric is naturally related to the metric on this M^). We can extend the maps 
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Figure 1: On Gg ® — we have two metrics < ■, ■ > and < •, • >'. Keriji) (which 
is the same as Ker{f[)) for i G {1,2} is perpendicular to Z-i with respect to both 
metrics. 

Ti : Ge R to hnear maps : ® R i?. For g E Ge we see that Ti{g) is just 
the change in the vertical component from y to g{y). So for x G Ge ® IR, T'iix) is 
just the length of the orthogonal projection of x onto Zi. In particular, for x E Zi 
we have {x,x) = fi(x)^, and Ker{ji) is (•, •) perpendicular to Zi. Similarly MLSi{x) 
corresponds to the length of the projection of x perpendicular to Zi (i.e. to Keriji)). 
In general Zi and Z2 are not perpendicular but they are always linearly independent 
(see figure |I|. 

Similarly, using the action Gg r\ y^, we get an induced inner product (■, ■)' and 
linear maps f[ and fg. By assumption f/ = fi{vi)fi, hence Ker{fi) = Ker{f'i). So the 
space perpendicular to Zi (resp. Z2) with respect to (■, ■) is the same as that with 
respect to (■, ■)'. Hence, by the independence of Zi and Z2, either (-, ■)' = a(-, ■) for 
some a > or Zi and Z2 are perpendicular in both metrics so Ker{fi) = Ker{f[) = 
Z2 and Ker{f2) = Ker{f2) = Zi. In the latter case, choosing x G ^2 we have 
{x,xy = (MLSiix))^ = fi{v2)\MLSi{x))^ = fi{v2)^x,x) and = {t^{x))^ = 

A(wi)^(t2(x))^ = X{vi)^{x,x) so A(fi) = /u(t>2); similarly X{v2) = niyi). □ 

We now fix a G-equivariant (L, A)-quasi-isometry $ : X X' for the rest of this 

section. The constants defined will depend on the geometry of G A. X and G r\ X' 
as well as any other explicitly stated quantities. 

Lemma 6.3. There is a constant Di = Di{L,A) so that for every a E V U E , the 
Hausdorff distance (i//($(Xo-), X^) is at most Di. 

Proof. For g E G let dg and d'^ denote the displacement functions for g in X and X' 
respectively. In particular d'g{x) < Ldg{x) + A. 

For any v E V, if g E Z{Gy) is a generator of the center Z{G^ then (see section 
|2.3|) dg is proper on X/Z(Z(G^,), G) = X/G^ (by Lemma [3l^ ) and hence dg (resp 
d'g) grows with the distance from X^ (resp X^). This (along with the fact that there 
are only finitely many cr modulo G) implies the lemma when a eV . If e G -E, and 
fl'i, 92 £ Ge are a basis for Gg then max{(ig^, dg^} (resp maxjd^^, d'g^}) grows with the 
distance from Xg (resp Xg). This implies the lemma when a E E. □ 

We now assume for the remainder of this section that p and p' have equivalent 
geometric data, and we let A : — ^ M+ and p : V ^ IR+ be as in Definition |6.1| . For 
each t> G V^, we have nearest point projections : X ^ and p'^ : X' ^ Y^. Modulo 
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renormalization of the metrics on the spaces 1^, the equivariant quasi-isometry $ 
restricts to a Hausdorff approximation: 



Lemma 6.4. For every v G V , the Gy- equivariant quasi-isometry := o $| 
has the following properties: 

1. It is at distance < D2 = D2{L,A) from a G^- equivariant map : ^ 
which respects the product structures ~ F^, x R and Y^ ^ x M. 

2. If we stretch the metric on the Y^ factor ofY^ by X{v), and the metric on the 
M. factor by ^{v), then $y becomes a D3 = D^lL, A) -Hausdorff approximation, and 
maps unit speed geodesic segments to within of unit speed geodesic segments. 

Proof. We first prove part 1. The R fibers of Y^ and Y^ are within uniform Haus- 
dorff distance of Z(G.t,)-orbits, so G^-equivariance imphes that $^ takes R fibers of Y^ 
to within uniform Hausdorff distance (say Ci) of R fibers of Y^. The Y^j fibers of Y^ are 
within uniform Hausdorff distance of sets of the form {g{p) \ p & Yv,g & G^, \Ty{g)\ < G} 
for sufficiently large G, and a similar characterization of the Y^ fibers of Y^ holds. We 
now define the product map = x \1>^ : x R — Fj x R. Fix a basepoint p G F;- 
We may assume that the R factor of p and $y(p) are and take "^^(t) = fi{v)t. We 
let S* C F^, be a (set theoretical) cross section for the action. For s G 5* choose a 
g E Gy such that |rt,((7)| < G and d{g{p), {s,0)) < Gi. Now, since \Tl{g)\ < fi{v)G, 
we can choose a point '^v{s) such that d{g{^{p)), ('l'„(s),0)) < fi{v)G. We note that 

rf(^((s, 0)), ms, 0))) < rf((f ,(s), 0), Hgip))) + LG^ + A< fi{v)G + LG^ + A 

Extend this to an equivariant map : Y^ Fj. Thus, along with the fact that 
T'{g) = fi{v)T{g), we see that is a G„-equivariant map. Now for every g G F; there 
is a. g E Gy such that g{q) = {s,t) for some s E S and some —G < t < G. Now 
(i(^(g),$(g)) = 

d(^((s, t)), $((5, t))) < 2Gfi{v) + rf(*((s, 0)), $((5, 0))) < 3fi{v)G + LG^ + A 
This proves 1. 

Part 2 follows from part 1 if we can show that and carry unit speed 
geodesies to within uniform distance of unit speed geodesies. The map clearly 
does, because the translation distance in the R-direction is measured by (resp. 
r^) and these have ratio /i(f). Recall that := G^/ZiGy) acts discretely and 
cocompactly on the hyperbolic metric spaces Y^ and Fj. Since MLS'^ = X{v)MLSv, 
if we renormalize the metric on Y^ by A(f ) we can apply Lemma |2.20| to see that 



: F) ^ FJ preserves unit speed geodesies up to uniform error. This proves 2. □ 
We may now use our quasi-isometry $ : X ^ X' to transport standard K- 



templates for X to templates for X' (see section [4.2|) . Start with a standard K- 
template (T, /, (p) for some segment or ray 'j G T. Recall that the walls of T come 
from flats Fg C F C Xg. To produce the new template T' distort the metric on T by 
an affine change as follows. For each f G F, we think of scaling the metric on F; by 
X{v) and the R-factor of Y^ by fi{v); and then we distort the fiats = c FyDFyi 



and strips See' C Fne' used to build T accordingly. Lemmas |0 and imply that 



(T', /, $ o 0) is a i^"'-template for 7 where K' = K'{L, A). Notice (using Lemma |6.2| ) 
that the identity map T — T' is an affine map (i.e. maps constant speed geodesies 
to constant speed geodesies), and is a homothety when A = /i = a G R. 
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Theorem 6.5. Let G r\ X and G r\ X' he admissible actions of an admissible 
group G on Hadamard spaces X and X' such that p and p' have equivalent geometric 
data, and let ^ : X ^ X' be a G-equivariant {L, A)-quasi-isometry. Then there is 
a function 9 : ]R_|_ IR+ (depending on K,L, A and the geometry of X and X') with 
liiiir^oo 9{i^) = so that for every x,y ^ X , z E xy, we have 



dx'{^z),^{x)^{y)) < {l + dx{z,x))e{dx{z,x)). (6.6) 

Consequently, by Lemma ^.3[ , $ extends to a unique map ^ : X ^ X' which is 
continuous at dooX C X. Setting doo^ •= ^'L v ■ dooX — > dooX' , we obtain a G- 
equivariant homeomorphism. If \ = p = a E M., then doo^ is an isometry with respect 
to Tits metrics. 

Proof. Pick x,y G X, and then find a segment 7 C T so that x G Xg^, y G Xe„, 
and the i*^ edge of 7 is Cj. Now let (T, /, 0) be the standard i^'-template for 7, and 
define the ii''-template (T', /, 0') as in the paragraph preceding the statement of the 
Theorem. We may assume, after moving x and y a uniformly bounded distance if 
necessary (see part 3 of definition ^4.4|), that x = (p{xi), y = 4>{yi) for some xi, yi G T. 
We get ( |6.6|) by applying Theorem twice - once to (T, /, 0) and once to (T', f, cp'). 
Specifically, Since z G (f){xi)(j){yi) an application of Theorem |5.1| part 2 gives 



dx{z,(t){xiyi)) < {1 + dx{z,x))9(^x,K){dx{z,x)). 

So there is a 2:1 G xiyi with dx{z, (f){zij) < (1 + dx{z,x))9(x,K)i^x{z,x)). Hence we 
see 

dx'i<^iz), (P\zi)) < L(l + dx{z, x))eix,K){dx{z, x)) + A. 



Now an application of Theorem part 1 to (f)' gives 



dx'{(p'{zi),^{x)^{y)) = dxi(j)'{zi),(j)'{xi)(f)'{yi)) < {l+dr'{xi, zi))e(^x',K'){dT'{xi, zi)). 

We thus need to bound dr'{xi,zi) linearly from above by dx{z,x). But this follows 
since dr'{xi,zi) < L'dx'{4>'{xi),(j)'{zi)) + A' (where L' and A' come from Propo- 
sition |]6| and depend only on K' and the geometry of X'), dx'{4>'{xi), (f)'{zi)) < 
Ldx{(p{xi),(t){zi)) + A, and dx{(p{xi), (t>{zi)) < dx{x,z) + dx{z, (f){zi)) < dx{x,z) + 



(1 + dx{z, x))9(x,K)idxiz, x)). Equation ( |6.6| ) will thus follow for an appropriate 
choice 0(^K,L,A,x,x') that will depend only on L, A, K, and the geometry of X and X'. 
Lemma ^]5| then applies to so we get an induced embedding doo^ '■ d^oX d^oX' 
which is automatically G-equivariant. 

Now suppose \ = p = a. Pick 77 G (9ooT, and a geodesic ray C T with 
doo'j = rj. Then the identity map T ^ T' between the associated templates (T, /, 0) 
and (T', /, 0') constructed as above is a homothety, and so part 5 of Theorem 

applied to 9oo0Loot- and i9oo0'Loot-/ then shows that doo^\„r, ^ induces an isometry 
d!fX —y By Corollary [5.29| it remains only to show that doo^ induces an 

isometry OtX^ —>■ OtX'^. But Lemma |6.4| part 2 implies that -.Y^ ^ is at finite 
distance from a product of Hausdorff approximations (up to rescaling of X' hj -) and 
so $^ induces an isometry drXy OtX'^. □ 
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7. Recovering the geometric data from the action on the 
ideal boundary 



In this section we will prove the remaining implication of Theorem |1.3| : for any 
admissible action G r\ X, the topological conjugacy class of the action G d^X 
determines the functions MLS^ : G^ —>■ M+ and r^, : ^ M up to a multiplicative 
factor, for every vertex v & Q. Our strategy for proving this is as follows. Using 
Lemma |3.23| and Corollary |5.26| , for any ideal boundary point rj of the Bass-Serre 



tree T, we may detect the subset C dooX; specifically, the action G r\ d^oX 

determines the set of boundary points 1] G dooT for which I^^^XI = 1. To extract 
useful information from this, we consider a special class of geodesic rays 7 C T 
(see Definition [7.11|) which admit templates (T, /, 0) where T is asymptotically self- 



similar: there is a (non-surjective) map T — T which stretches distances by a factor 
of 2. These templates have two key properties: their geometry relates directly to 
the geometric data MLSy and r^, and at the same time we can tell explicitly when 
(in terms of the geometry) we have \d^'^T\ = 1 (see section |7^ ). Putting all this 
together we able to recover the geometric data from the action G r\ dooX. 



7.1. d^T is either a point or an interval 

Lemma 7.1. Let X be a Hadamard space, p (z X , andji G X a sequence of geodesies 
with limj^oo d{p, 7^) = 00. Set 

S ■.= {^e drX I ^ n 7i ^ /or all i}. 

Then S embeds isometrically in the interval [0,7t]. 

Proof. Pick X, y, z & S, and for each i choose Xi E px H •ji, yi & py H •ji, Zi E pz (1 7^. 
After passing to a subsequence and reordering x, y, z we may assume that yi lies 
between Xi and Zi on 7^, or that it coincides with Xi or Zi. Then it follows that 

Taking the limit as z ^ 00, we get 

Zrix, y) + Zriy, z) < Zt(x, z). 

Hence {{x,y, z}, Zt) C OtX embeds isometrically in [0,7r]. 

If 1 5 1 = 1 the lemma is immediate, so assume l^l > 2, and construct a map 
/ : S* — s> R as follows. Pick distinct points Xq, Xi G S and for i = 0, 1 choose 
f{xi) G M so that d{xo, Xi) = d{f{xo), /(xi)). Now define / uniquely by the condition 
that d{f{s),f{xi)) = d{s,Xi) for all s G S* and i = 0, 1. Clearly / is an isometric 
embedding, and its image lies in an interval of length at most vr. □ 

Lemma 7.2. Let T be a half template with walls Wq, Wi, .... For i > 1 set ai := 

a{Wi) where a : Wallq — > (0,vr) is the angle function, and assume minjaj, tt — a^} > 
(3 for all i > 1. Then 

1. The diameter of d^T with respect to the Tits metric is at most n — j3. 

2. For p G Wq and every i > there is an Ri, depending only on (3 and d{oi,p), 
so that if q E then pq H L^^ C -B(oj, -Rj). 
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Figure 2: On the wall Wi the angle between L- and Lf is > /3 hence the angle at x^ 
is < TT — /3. The angle at is always < n (no mater where y^' lies on Lf). 



Proof. Pick p G Wq C T, and distinct points x, y & d^T. Let G (resp. 
xf G L^) be the point where the ray px enters (resp. exits) the wall Wf, define 
y~ , yf similarly. Since x ^ y, there is an io > so that x~ ^ y^ when i > iq. Pick 
i > io, and assume that d{x^,Oi) > d{y^,Oi) (the case when d{y~,Oi) > d{x~,Oi) is 
similar). Clearly (see figure H) we have 

i^t^ Oi) = Z^- {xl, yl) < max{ai, n - a^} < n - (3. 
Now this implies 1 since by standard properties of Tits angles 

^T(a;,y)= lim(Z^-(?/r,x) + Z -(x,~,?/)) - n < max{ai,TC - Oi} < tc - /3. 

.1 — 5-00 * 

It also implies 2 by applying triangle comparison to the angle at Xi of the triangle 
with vertices p, Oi, and Xj. □ 

Proposition 7.3. Let T be a uniform half template with min{aj, vr — > (3 for all 

i. Then d^T is isometric to an interval [0,6] where 9 G [0,/5]. 



Proof. Applying Lemma |7.1| with 7j = L^" and Lemma ^]2| we get that d^T is 
isometric to a subset of [0,/3]. We need only show that d^T is connected. Sup- 
pose X, y E d^T, and pick a point z lying on the Tits interval xy C dxT. Let 
p, x~ , y~ be as in the proof of Lemma [7l2| . Then limj^oo ^p{x^, Vi) = '^t{,x, y), so 
we can choose a sequence Zi G x~y^ C L~ so that limj^oo ^pi^^^ ^i) — ^^t^x, z) and 
limj^oo ^p{.z~ ,yi) = Zr(-2, y). The segments converge to the ray pz. Since for any 



j > the segment pzl crosses Lj for sufficiently large i, by Lemma ^^2] part 2 we get 

n Lj C B{oj, Rj) 

and we conclude that pz fl 7^ 0. Hence z G d^T . □ 

The ^ in the above proposition is referred to as the Tits angle of T and is denoted 
OiT). 

7.2. Self-similar Templates 

In this section we study a special class of full templates called self-similar templates. 
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Definition 7.4. Let T be a full template with Wallr = {M/j}jgz and Stripr = 
{Si}i^z, and set a, := a{Wi), k := l{Si), and ej := e(5i) (we define e using the strip 
orientation compatible with the strip directions and the usual ordering on Z). Then 
T is a self-similar template if for all i, j E Z we have a, = aj, li+2j = S-'/j, and 
^i+2j = S-'ej. In this case we say that T has data /q, ^i? ^i) where /3 = for all 
i e Z. 

Note that by the definition, if we rescale the metric on a self-similar template T 
by a factor of 2, then we get a template equivalent to T, i.e. there is a homothety 
^ : T T which preserves strip directions, stretches distances by a factor of 2, and 
which shifts wall and strip indices by 2. A self-similar template is determined up to 
equivalence by /? and the data {Iq, eo, h, ci}- 

T contains one point v which is not on any wall or strip (since the union of the 
walls and strips is not complete). The point v is the limit of the Cauchy sequence 
{o_j|i = 0, 1,2, ...}. On the other hand, for each j G Z the half template, Tj, given 
by the union of planes Wj and strips Si for i > j is uniform (and complete). The 
images of the embeddings 8"^% — > d^cT and 8^% — > dxT are independent of i, and 
we use d'^T (respectively d^T) to denote this common subspace. We will say that 
T is trivial if = 1 and nontrivial if > 1. 

We note that if r is a geodesic ray parameterized by arclength then $ o r is a 
geodesic ray parameterized by twice arclength. So $ and take rays to rays. Since 
$ is a homothety it preserves the Tits angles between rays. 

If TZi represents the space of geodesic rays starting at Oj and intersecting Wj for 
all j > i, then the above shows $~^(7^i) = and that acts as a Tits isometry 
on d^T. In particular since d^T is isometric to an interval, $ leaves the midpoint 
fixed, and $^ acts as the identity. Thus by repeated applications of <l>~^ we see that 
we can represent d^T as the set rays, TZ-oo, that start at v and are invariant under 

Further, the middle ray is invariant under $. 

We will show in the lemma below that all rays in TZ-oo are $ invariant. In 
particular any such ray that intersects an Oj must intersect all Oj+2„ for n G Z, and 
hence there are at most two such rays, Veven and Vodd, in TZ-oo- 

Each choice G {/, //, ///, IV} determines a choice of quarter planes Qf C 
Wi as follows: for all G Z, = Q^r C W2k while Q^+i = -Qat C W2k+i- 
Straightforward Euclidean geometry shows that the corresponding development map, 
Vn, with TDn{v) = has the property that Vn o $ o is multiplication by 2 
wherever (and however) it is defined (see Figure (The easiest way to see this is 
to first develop , Sq, , Si, and Q2 into the plane, then shift the origin (0,0) 
so that it lies on the line through T>{oo) and T>{o2) and such that T>{oo) lies between 
(0, 0) and T>{o2) and such that the distance from (0, 0) to ^(02) is twice the distance 
to T>{oo). We note that ©(Q^) = 2V{Qq). We can now define a map P uniquely 
so that "D o $ o is multiplication by 2. It is easy to check that this map is a 
development and hence by uniqueness is Pat - up to an element of 0(2).) There are 
rays Teven and Vodd from the origin such that PAr(o2i) G r^^en and PAr(o2i+2) G Todd- 
(We can fix Djv completely if desired by taking Veven to be the positive x-axis and to 
make Todd point in the upper half plane.) 

Lemma 7.5. Let T he a nontrivial self-similar template. Then there is a choice 
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Figure 3: Development of a self-similar template from quarter planes Qf. Develope- 
ments of quadrants for nonnegative integers are shaded and labeled with their type, 
while those with negative indices are not shown. The direction of 1S5 and Sq are 
shown via arrows. The interval of rays between re„en and Vodd correspond to rays in 
the template. 



e {I, II, III, IV} such that for r e 7^_oo, mWiC Qf . Each r e 7^_oo is $ 
invariant, and Veven and Todd are the images of the boundary rays of IZ^oo o,s a 
closed interval. In particular the set of r E IZ-oo span a space isometric, via V]^ to a 
convex cone in R^. 



Proof. The fact that 7^_oo is a closed interval follows from Proposition |7.3| . If ri, r2 G 
7?.„oo then their invariance under the homothety $^ implies that Axiri, r2) = ^vi^i, ^"2), 
and hence the rays between vi and r2 span a space isometric to a convex cone in R^. 
In particular, no ray between vi and r2 can intersect an origin Oj. Thus the middle 
($ invariant) ray determines N,M E {I, II, III, IV} such that H W2n Qn, 
and Vm n W2n+i C Qm- The above says that for any interior ray, r, r fl Qn, 
and r fl W2n+i C Qm- Consider the development map V determined by this choice 
of quarter planes. We will assume that T^iy) is the origin, so in particular T>{Qi) and 
T>{Si) miss the origin. Now D o $^ o is defined when restricted to the image of 
each strip or quarter plane. It is clearly just multiplication by 4, since that is what 
it does to each ray in the V image of IZ-oo- 

We assume that N = I (the other cases are similar) and must prove that M = III. 
li M = II (resp. M = IV) then for i = 1 (resp. 2 = 0), V{Qi) U V{Si) U V{Q,+i) 
will contain a half plane which in turn contains one of T>{Qi) or ©(Qi+i). But this 
cannot happen since any ray entering that half plane will never leave it. If M = / 
then for k > max{^, ■:;^} we have U'^^i(V{Qi) U VSi) contains a half plane which 
in turn contains one of the quarter planes and the same argument works. Thus we 
conclude that M = III, and Qi = Qf . 

We know that Vj^f o $ o X)~^ is just multiplication by 2. This means in particular 
that all rays in TZ-oo are invariant under $. Now since at least one ray between Vgyen 
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Figure 4: The graph of for /5 = 

and Todd hits every 'D]^{Qi) this is true of all such rays, hence all are "Dat of a ray in 
T . This gives a 1-1 correspondence between rays in T and rays in the plane between 
Teven and Todd Completing the lemma. 

□ 

The argument in the last proof shows that a self-similar template is nontrivial 
if and only if there is an iV G {/, //, ///, IV} such that some (and hence any) ray 
between the corresponding Vf^^en and Todd intersects every V]^{Qf). But by self- 
similarity this will be true if and only if the line segment from T>i^{oq) to 'Di^{o2) 
intersects 'Di^{Q'^). This leads to the following lemma: 

We will use the notation Mq = {(xi, X2, Xs, X4) C M.^ \ Xi, X3 > 0}. 

Let Ajs be: 

{{x,y) G (-^,^)x(-^,|) \ x + (3>y>x-(3and -x + {it - (3) > y > ~x - {ir - 
See Figure |[ 

Lemma 7.6. Fix n > f3 > and let Ap he the set of (/q, eo^ h-, ^i) C Mq such that the 
self-similar template with data (/?; /q, Co; ^i; ^i) trivial. Then 

Afj = {(/o, Co, /i, ei) G Mq I {arctan{^) , arctan{^)) G Ap} 

Proof. Let ipi = arctan{j-). The proof follows once we show that — Ap consists of 
4 components given in order for N=I, II, III, and IV by: 

ijjo>tpi + P, -tpi - {n - p) > tpQ, ipi-l3>ipo, and > -^1 + (tt - 

Here we do the case N = I, i.e. the line segment from T>j{oq) to ^7(02) intersects 
l^iiQi) ■ The cases = //, III, and IV are similar. 

Let Tc > 60 > he the angle between the line segment from 1^/(01) to 2^/(00) and 
the "incoming" edge of Vj{Q{) (see Figure |]). Here the "incoming" edge is the 
image of the negative half line of (since Q{ is of type III). Similarly let 62 be 
the angle between the line segment from Vj^oi) to ^7(02) and the "outgoing" edge 
of Vi{Q{). 9i will be the angle at Vi{oi) of the sector Vi{Q{) (which in our case is 
just P). It is easy to see that our condition is equivalent to 

vr > ^0 + ^1 + O2. 
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Figure 5: Developement in case I; eo > 0, ei < . 



The rest of the argument is just that the definitions (being careful about how the 
sign of Ei and the orientation of the strips interact) give us, when N — I, 

6*0 = — — arctan{^) and 62 = — — arctan{—-^) 

which completes the argument. □ 
We extract the information we need with the following elementary (but somewhat 
non-trivial) : 

Corollary 7.7. Pick > /or i = 1, . . . , 4, 61 > 0, 62 e and a subset B C Mg- 
Suppose there is a (3 & (0, vr) so that B is precisely the set of (xi, ^2, X3, X4) e Mq for 
which 

{aiXi + bi, a2X2 + 62, 0,3X3, 04X4) G Af3. 

Then (3, and ^ are uniquely determined by B. If this unique (3 is not | then ^ 
and — are also determined by B. 

Proof. We consider the map 

^(xi,X2,X3,X4) = {arctan{ ^'^^^ ^^ ), arctan{^^^^)) =: (^^0(^:^1, 2:2), ^^1(2^3, a:^4))- 

aiXi + bi 03X3 

the previous lemma along with our assumption says that for oiXi + 61 > and X3 > 

(xi,X2,X3,X4) e B <^=^ '^{xi,X2,X3,X4) G Ap. ^ mapS {(xi,X2,X3,X4)\aiXi + bi > 

and X3 > 0} onto (-f , f ) x (-f , f ). 

Step 1: f3 is determined by B. We notice that (x, |/°) e for all | — e < a: < | 
if and only if |/° = | — /5. Similarly {x^,y) G A for all large | — e<|/<|if and 
only if a;^ = I — /5. Thus (1, 2:2, 2:3, a;^) G B for all sufficiently large X2 if and only if 
Mi^.A)) = f - A while {x\ ) G S for all sufficiently large X4 if and only if 

■00 ((3:^1, 3:2)) = f ^ Fix such an {x\,xl), then, if /3 7^ |, there is a unique x\ such 
that for all X4 > xl, {x\, x\, 1, X4) G B. If /3 < | we have ■0i(l, 2^4) = f — 2/3, while if 
/3 > f we have ^i(l, x\) = 2/3 - ^. 

Let dj, 61, 62, and /3 be another choice of parameters that work and ^ and ipi the 
corresponding functions. Then = ctan('0i) where c = > 0. Plugging in 

(xg, 2:4) from the previous paragraph allows us to conclude tan(| — P) — ctan(| — /?), 
(i.e. tan(/9) = Han(/3) if /3 7^ |). Note in particular that the sign of | — ^ is 
the same as the sign of ^ — /3. Plugging in {l,x\) from the above paragraph we 
get tan(f - 2(3) = ctan(f - 2/?) if /? < f and tan(2/3 - ^) = ctan(2/? - ^) if 



47 



/3 > |. However this can only happen if c=l and (3 = (3. Thus we conclude that f3 is 
determined by B and that either /3 = | or else c = 1 and ipi = ipi. 

Step 2: If P ^ ^ then ipQ = ipQ, while if 13 = ^ then tan('?/'o) = tan('?/'o)- We will 
first show that given i3, (3 and ipi then there is at most one choice for ipQ. To see this 
fix (xi,X2) and consider S C such that B fl ((xi,X2) x R"^) = {xi,X2) x S. Then 
ipi{S) is precisely the interval such that Af^ fl {i'o{xi,X2) x R) = {■ipo{xi,X2) x ipi^S)). 
However the shape of is such that ipi^S) thus determines ■iIjo{xi,X2), unless /5 = | 
in which case it determines ipoi^iy ^2) up to sign. The sign is determined by continuity 
and the fact that for X2 large and positive (resp. negative) then ipo^Xi, X2) is positive 
(resp. negative). 

Thus if /5 7^ I then ipi = ipi and we see that tpo = ipo is the unique solution. 
If /3 = I then tani^ipi) = cta.n{ipi) and Af^ = {{x,y) G R^\ — x + | > y > x — ^ 
when X > and x + ^ > y > —x — | when x < 0}. Thus for c > the map 
{x,y) — > (arctan(i tan(a;)), arctan(ctan(?/)) preserves Ap and step 2 follows. 

The rest of the proof follows from the following equation that holds for all positive 
xi and all X2: 

0,2X2 + 62 _ 1 0-2X2 + &2 
aiXi + bi c aiXi + hi 
and the fact that c = 1 when /? 7^ |. 

□ 



7.3. Recovering the data 

In this section Q will denote a fixed admissible graph of groups, G := vri(^) the 
fundamental group of and G r\T the Bass-Serre action for Q. For every vertex v 



of Q we choose a generator G Z{G^) for the center of Z{G^) as in Definition ^ 
Also, we will fix an admissible action G r\ X. We will use the template notation 
from section |4.1| . Recall that when T is a half-template, then d^T C dooT denotes 
the set of boundary points corresponding to rays which intersect all but finitely many 
walls. 



The goal of this section is to prove the remaining half of Theorem |1.3| : the topo- 
logical conjugacy class of the action G r\ dooX determines the functions MLSy : 
Gy M+ and r^, : ^ M up to a multiplicative factor, for every vertex v & Q. 

Definition 7.8. An element (7 of a vertex group G^ is restricted if g acts on (see 
section ^.2] ) as an axial isometry and its fixed points in dooY^ are distinct from the 
fixed points of G^ where e is any edge incident to v. 

It will be convenient to choose, for each vertex v ofQ, a restricted element 6y G Gy 
which lies in the commutator subgroup [G'^,,G^,] C G^: 

Lemma 7.9. For every vertex v, the commutator subgroup [Gy,Gy] contains re- 
stricted elements. 

Proof. We first recall that Hy := Gy/Z{Gy) is a nonelementary hyperbolic group, and 
the induced action r\ Yy is discrete and cocompact. 

Choose a free nonabelian subgroup S C Hy [|Gro87i p. 212], and elements gi, g2 G 



S which belong to a free basis for the commutator subgroup [S, S] C [Hy, Hy], and let 
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Qi G be lift of Qi under the projection Gy ^ H^. Then Qi acts axially on since 
(ji has infinite order in Hy and Hy acts discretely on Yy. Note that Fix{gi, dooYy) fl 
Fix{g2,dooYy) = 0, since otherwise by Lemma p.21| we would have Fix{gi,dooYy) = 



Fix{g2, dooYy), forcing ((71, (72) to be virtually cyclic, which is absurd. Set /i„ := (71(72 ■ 
Lemma |2.1CI| tells us that hn is axial for large n and Fix{hn, dooYy) converges to 
{^1,^2} C dooYy where C,i G Fix{gi,dooYy). The induced action of Ge on Yy translates 
a geodesic 7e C F^,. By the finiteness of Q we can choose elements ge G Ge such 
that the induced translation of ge is nonzero but uniformly bounded. Thus Lemma 
|2.21| says that subsets Fix{Ge, dooYy) = Fix{ge, dooYy) define a discrete subset of 
{dooYy X dooYy)/'^2, so either 

a) Fix{hn, dooYy)nFix{Ge, dooYy) = for all edges e incident to v when n is large, 
or 

b) There is a subsequence hm and an edge e incident to v so that Fix{hn^, dooYy) = 
Fix{Ge,dooYy). 

But if b) held then we would have Fix{Ge-,doQYy) = {^i,^}, which, by Lemma 
|2.21| , would force the absurd conclusion that Fix{gi,dooYy) = Fix{ge,dooYy) = 
Fix{g2,dooYy). Hence case a) holds and the lemma is proved. □ 

Notice that for every v, MLSy{6y) 7^ (since 6y acts on Yy as an axial isometry), 

Ty{6y) = since 6y G [Gy,Gy], and Ty{(y) ^ 0. 

Lemma 7.10. In order to determine MLSy and Ty up to a multiplicative factor, it 
suffices to determine the ratios 

MLSy{a) , Ty{a) 
and 



MLSy{6y) TyiCy) 

for every restricted element a E Gy whose fixed point set in dooYv is disjoint from 
Fix{6y,dooYy). 

Proof. Choose an arbitrary a E Gy. 

We first discuss MLSy. Note that MLSy (a) = iff cr projects to an element 
of finite order in Hy] hence we may assume that a acts on Yy as an axial isometry. 
First assume that Fix{a,dooYy) = Fix{6y,dooYy). Let a,6y G Hy be the projections 
to Hy. Then a and 6y generate a virtually cyclic subgroup S because they have a 
common axis. Hence there is a finite subset {si, . . . , s^} C Gy so that for any n we 
have 0"" = Si„6i"(^" for suitable in, jn, ^n- Then 

MLSy{a) = lim -ML5„(a") = hm MLSy {61") 

n— >oo n n— >oo 

SO we can recover the ratio above in this case. 

Now assume Fix{a, dooYy) fl Fix{6y, dooYy) = 0. Setting := S^a''^ , we argue as 
in the proof of Lemma |7.9| to see that for large k, is restricted, Fix{hk,dooYy) fl 



Fix{6y,dooYy) = 0, and \MLSy{hk) — kMLSy{6y) — k'^MLSy{a)\ is uniformly bounded 
(by Lemma [2.1U ). We may then recover the desired ratios from the formula 



MLSy (a) = lim ^MLSy(hk). 

k^oo k'^ 
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We now consider the behavior of r^. Suppose a projects to an element of finite 
order in H^, or Fix{(7, (9oo?i,) H Fix{6y, dooY^) 7^ 0. In either case we have a finite set 
{si, . . . , Sk} C Gy so that cr" = Si„6l"(^" for suitable in, jn, kn- Then 

Ty{a) = lim -r^(cr") = lim [— r^(5^) + —Ty{Cv)]- 

n^oo n n^oo n 11 

For the case Fix{a, dooY-u) fl Fix{5.u, dooY^) = 0, use the same hk as above for large k 
since r^ikk) = k'^r^a). 

□ 

We now focus our attention on a vertex vi of Q. Choose an edge e oiQ incident to 
Wi, and lift e to an edge e of the Bass-Serre tree. We adopt the notation from section 
275| for the associated graph of groups Q' , G' := ■ni{Q'), T' C T, etc. We fix some 
restricted element a G G^^ with Fix{a, dooY^j^) fl Fix{6vi, dooYv^^) = 0. 

Definition 7.11. (Special rays) For every {p,q,r,s) G Mq define a geodesic ray 
7 C T' and sequences /j = /^(p, g, r, s), q = ei(p, g, r, s) as follows. 

Case 1: e <Z Q is embedded. Let e = f if2. For each z e N we set S2i-i '■= 
cr^' ^ 6^vi ' and S2i ■= Sv^ ^(v^ \ where [x] denote the integer part of a; e M. 

Then we let 7 C T be the geodesic ray with successive edges 

e, SiC, SiS2e, ... , Si . . . s^e, . . . , (7.12) 

and define, foralH G N, L-i = 2'-\MLS^,{a) + \p\MLS^,{6^,)), /ai = 2'-^\r\MLS^^{6^,); 
and e2i+i := 2*(r^i(o-) +gv(d)), and := 2*-^sr^2(C^2). 

Case 2: e G Q is a loop. Let t be as in section |2.5| . For each i G N we set 

S2j_i := 0"^' 'Ci-i^ ' and S2i := ^iTi^ ^(-tn 'j then we let 7 C T be the geodesic 

with successive vertices 

Vi, tVi, tSif^Vi, tSit~^S2tVi, . . . tSit~^S2t . . . S2ktVi, . . . , (7-13) 

and define, foralH G N, Zsi-i = 2'-\MLS^„{a) + \p\MLS^„{SyJ), = 2'-^\r\MLSy,{S^J; 
and e2i+i := 2'(n,^(o-) + gv(C^J), and e2i := 2*-isv(C^J. 

These rays are useful because they admit templates that are asymptotically self- 
similar: 

Lemma 7.14. There is a half template {T,f,(f)) for 7 with walls Wallr = {Wi}'^i 
and strips Stripr = {Si}'^^, so that for i sufficiently large, l{Si) = U, e{Si) = ii, and 
<y{Wi) = (3, where (3 is the Tits angle between the (positively oriented) M.-factors of 

Proof. We will treat the case when e is embedded; the other case is similar. To prove 
the lemma we will show that the desired template may be obtained from a standard 
template for 7 by changing the strip widths and strip gluings by a bounded amount. 
Thus by "uniformly" we will just mean independent of i, but possibly dependent on 
all other choices. 

For i > 1 we set Ci := si . . . Sj_ie and Vi := CiH Cj+i. Recall (section |4^) that the 
standard template (T, /, 0) for 7 is constructed using fiats Fg. C Y^^ and fiat strips 
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Sei,ei+i C Yy^, where Se„ei+i = 7e„e,+i X M C X M = . We choose Xi G Fe, and 
set Xi := Si . . . Sj-iXi G Fg, 



Step 1: There is a constant ci so that 5e-,e,+i) < Ci, 5e^^ei+i) < Ci anc/ 

|Vric?t/i(iSe.,ei+i) — < Ci. We will do the case when i = 2j — 1 is odd; the even case 
is similar. Let tt : = Y^-^ x M — > be the projection map, and set Xi := tt{xi), 
Fe := 7r(Fe), Fs^e ■= 7r(siFe) = 7r(F3^e), and 'ye,s,e ■= n{Se,s,e)- We apply (si . . . 
and then vr to everything, and are thereby reduced to showing that there is a Ci so 
that d{xi,'ye,s,e) < ci, (i(siXi,7e,s,e) < Ci, and |(i(siXi,xi) - li\ < ci. 

/.From the definition of Si we have SiXi = a"^^ ^Sljf^ ^xi since (^i acts trivially 
on F^^. Since a, (5^^ G Gy-^ are restricted elements, the sets dooFg C (?ooF,i and 
dooFsie C 9oo?i,i are disjoint from the fixed point sets of a and 5^,^; the latter two sets 



are disjoint by assumption. Therefore we may apply Lemma |2.1CI| to conclude that 
when j is sufficiently large, 

a) Si : Yy-^ is an axial isometry with an axis 7^ C Y^-^ at uniformly bounded 
distance from Xi and SiXi. 

b) \d{siXi,Xi) — li\ is uniformly bounded. 

c) The attracting (resp. repelling) fixed point of Sj in dooYy-^ is close to the at- 
tracting fixed point, of a (resp. repelling fixed point, of Svl^^^^^). 

Let ■Je,sie be the shortest path from F^ to Fg-^ with endpoints Zi G F^ and G F^.g 
Let 7 be a geodesic with endpoints C,~ and The Gromov hyperbolicity of and 
Lemma |2.9| part 3 imply that for t fixed and large and i large the axis of Si comes 
within a uniform distance of Jcsieit) and hence 'ye,sie{t) stay a uniform distance from 
7. Thus ^i, which is the point on Fg closest to 'je,sie(t), must stay a uniform distance 
from the set of points on Fe closest (in a Buseman function sense) to C,~^ (which we see 
by taking t large) and hence stay uniformly close to Xi . Similarly s^^{wi) approaches 
the set of points on Fg closest to ^~ and hence Wi stays uniformly close to Sj(xi). 

Step 2: There is a Ci so that the standard template (T, /, (p) satisfies \e{Si) — ej| < 
C2 and a{Wi) = (3 for all i > 1. The assertion that a{Wi) = P is clear from the 
definition of PiWi) and the construction of standard templates. Step 1 then implies 
that there is a C3 so that the origin G Wi maps under / : T — X to within distance 
C3 of Xi, for i > 1. Hence from the definition of e : Strip^ — M we see that e(iSj) 
agrees with Ty.{{si . . . Si„i)si(si . . . Si-i)^^) to within 2c3. The conjugacy invariance 
of Ty then gives \e{Si) — ej| < C2 for a suitable C2. 

Step 3: Adjusting (T, /, 0) . In steps 1 and 2 we have shown that the standard tem- 



plate satisfies conditions of Lemma |7.14| to within bounded error. So we now modify 
the construction of T by changing the metricQ on <Sei,ei+iSO that Width{Sei,ei+i) = h 
if li > 1, and leaving Se.^ei+i untouched otherwise, and by modifying the gluings 
dSei,ei+i — ^ Wei ^ ^e^+i by a bounded amount so that e{Si) = q. Finally, if we 
redefine / : T ^ X to agree with the original / on Lie We and on T — (Lie We), then 
we get the desired template for 7. □ 

Proof the Theorem |i.5| concluded. Consider the subset B C M.^ of 4-tuples (p, q, r, s) 
for which the geodesic ray 7 C T defined above gives a trivial subset d^^X (i.e. a 

^^We do this in the simplest way: we start with the metric product decomposition 5ei,ei+i — / x M 
and then scale the metric on the / factor. 



51 



single point); by Lemma p.23| and Corollary |5.26| the subset d^^X can be detected 



just using the action G r\ dooX, and so B is also determined by the action G r\ dooX. 
On the other hand, by Theorem 5.1, d^'^X is trivial iff d'^T is trivial (i.e. a single 



point) where (T, /, 0) is any template for 7. Using Lemma |7.14| we arrive at the 
following: the subset B of {p,q,r,s) G Mg that any template T with l{Si) = 
li{p,q,r, s), e{Si) = ei{p,q,r, s), and a(Wi) = [3 (for i sufficiently large) is trivial, is 
determined by the action G r\ d^oX. But since a template T with l{Si) = li{p, q, r, s), 
e{Si) = ei{p, q, r, s), and a{Wi^ = [3 (for i sufficiently large) is trivial iff the self-similar 
template with data {/?; /s, es, ^4, q} is trivial, we may apply Corollary |7[3 to conclude 
that the ratios 



as well as /3 are determined by the action G r\ d^oX. Moreover, unless /? = f then 
are also determined. 



8. Examples 

In this section we construct the example mentioned in the introduction: we will find 
two locally compact Hadamard spaces Xq and Xr on which an admissible group G acts 
discretely and cocompactly with the same geometric data (i.e. the induced actions 
of G on dooXo and dooXr are topologically conjugate), an equivariant quasi-isometry 
F : Xq ^ Xr, and a geodesic ray 7 of Xq such that ^(7) does not lie within a 
bounded distance of a geodesic ray in X^-- 

To do that we consider for each (small) real r a complex Mr, built out of four flat 
square tori Tj. On each Tj we use standard angle coordinates (s, t)j with (s + 2mi, t + 
2m7i)i = (s, t)i for any integers n and m. We let Mr = Ti U T2 U T3 U T^/ where 
(0,t)i r^r {t,0)2, (7r,t)2 ^r {t,7i)3, (71,^)3 ~ (t, 7r)4 and (0,t)4 ~r {t,r)i. We will let 
Xr represent the universal cover. 

The Xr are Hadamard spaces with admissible fundamental groups which all have 
the same geometric data. This is easiest to see by considering Mr as the union of four 
spaces Ti U T2, T2 U T3, T3 U T4, and T4 U Ti each of which is isometric to a figure eight 
cross a circle, where both circles in the figure eight and the product circle have length 
271. Each of the three spaces is glued to adjacent spaces along (product) boundary 
tori (reversing the factors). We note that the underlying finite graph of G is a square 
with four edges Cj corresponding naturally to Tj. 

It is easy to see that the Mr are homeomorphic. In fact for small r the fundamental 
groups are identified in a natural way. However, we will find it more useful to consider 
the map Fr : Mq — >■ Mr defined by F{s,t)i = {s,t)i, except that F((0,t)4) = (t,0)i. 
This is not continuous along the closed geodesic (0,^)4, but the induced equivariant 
quasi-isometry F : Xq ^ Xr is relatively easy to study. 

We now want to choose a geodesic ray 7 in Xq. For these spaces geodesies are just 
geodesies in templates. It is easier to first choose the degenerate half template T that 
it will lie in. By degenerate template we mean a template where we alow the strip 
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widths to be 0. In fact in our case all the strip widths will be 0, all the angles will be 
|, and the displacements will all be odd multiples of tt. We will choose T so that the 
edges of the ray in the Bass-Serre tree project to the finite graph periodically in the 
order ei, 62, 63, 64, ei . . . . Subject to this constraint we can still choose the itinerary 
such that the displacements in T are any odd multiples of tt we please. Hence we 
may choose the itinerary (e.g. make it nontrivial) so that there is a geodesic 7 in T 
which misses all the vertices such that 7 fl gets arbitrarily long. (The easiest way 
to see this is to consider the developement T>. First choose a ray r that you want to 
be 'D{'~f). The choice of itinerary at each step amounts to a choice of quarter planes 
among those shifted by 2n7r. We can thus make the choice so that the quarter plane 
intersects r in increasingly long intervals). 

Of course 7 is also a geodesic ray in Xq. F will take T to a corresponding template 
%, and the geodesic ray corresponding to ^(7) must be a geodesic in this template. 
F will be discontinuous exactly where walls corresponding to 64 and ei are glued. 
The discontinuity is a translation by r perpendicular to the gluing line. 

We develop T (and %.) to the plane in such a way that 7 goes to a ray with 
angle ^ > > 0, the quarter planes map to planes of type 11 and IV where walls 
of type Ci and 63 yield quarter planes of type 11 and walls of type 62 and 64 yield 
quarter planes of type IV. F will induce a map of developments which is discontinuous 
precisely on the horizontal lines where the quarter planes coming from 64 meet those 
coming from Ci. The discontinuity will be precisely a vertical shift by r. Thus the 
image of 7 consists of arbitrarily long line segments of slope 6 with infinitely many 
vertical jumps of size r. Since the segments get arbitrarily long, the only rays that 
can stay a bounded distance from F{'y) must also have slope 9. But then, because of 
the infinitely many vertical jumps of size r in ^(7), no such ray can stay a bounded 
distance from ^(7). 

One can make similar examples on singular piecewise Euclidean graph manifolds. 
We construct such examples by gluing together two pieces. Each piece is topologically 
a twice punctured torus cross S^. The boundary of each piece will consist of two 
totally geodesic square fiat two-tori. The first space is constructed by gluing both 
of the corresponding boundary tori together fiipping the coordinates. The second 
space is similar except that for one of the boundary tori the gluing map is coordinate 
flipping composed with a small translation. 

The metric of each piece is a product metric where the circle has length 1 and 
where the metric on the torus is the completion of the flat square torus minus two line 

segments (slits) of length |. The torus with the slits is a compact fiat singular space 
with boundary being two closed geodesies of length 1 (i.e. going "around a slit"). 

The argument that this gives an example is very similar to the above since 
geodesies in the space are in fact geodesies in the corresponding templates and since 
the induced map on the development of appropriate templates has properties similar 
to the above example. 

We also suspect there are such examples on smooth graph manifolds. In fact one 
may be able to construct such an example by smooth approximations to the above 
example. To do this carefully it would be necessary to be careful with how closely 
template geodesies shadow actual geodesies in this case. 
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